본문 바로가기
> 알고리즘 문제 풀이/프로그래머스

20/09- 다리를 지나는 트럭

by bky373 2020. 9. 28.
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

댓글