def solution(bridge_length, weight, truck_weights):
answer = 0
bridge_on = [0] * bridge_length
curr_weight = 0
while truck_weights:
answer += 1
bridge_out = bridge_on.pop(0)
curr_weight -= bridge_out
if curr_weight + truck_weights[0] > weight:
bridge_on.append(0)
else:
truck = truck_weights.pop(0)
bridge_on.append(truck)
curr_weight += truck
while curr_weight>0:
answer += 1
bridge_out = bridge_on.pop(0)
curr_weight -= bridge_out
return answer
배운 점
이전까지는 큐의 개념을 잘 알고 있다고 생각했다.
하지만 활용하려고 하니 아직 한참 멀었다는 것을 깨달았다 ㅠㅠ
덕분에 큐를 어떻게 적용시킬 수 있는지 배울 수 있었다.
- 문제 출처 programmers.co.kr/learn/courses/30/lessons/42583
- 풀이 출처 https://assaeunji.github.io/python/2020-05-08-pgtruck/
'> 알고리즘 문제 풀이 > 프로그래머스' 카테고리의 다른 글
lv1-체육복 (python, 파이썬) (0) | 2020.10.19 |
---|---|
lv1-완주하지 못한 선수 (0) | 2020.10.18 |
20/09- 프린터 (0) | 2020.09.29 |
20/09 - 기능개발 (0) | 2020.09.21 |
20/09 - 주식가격 (0) | 2020.09.20 |
댓글