컴공생의 다이어리

[프로그래머스] 다리를 지나는 트럭 - 파이썬(Python) 본문

Development/Algorithm & Coding Test

[프로그래머스] 다리를 지나는 트럭 - 파이썬(Python)

컴공 K 2022. 5. 10. 00:01

[프로그래머스] 다리를 지나는 트럭 - 파이썬(Python)

 

 

def solution(bridge_length, weight, truck_weights):
    on_bridge = [0] * bridge_length
    answer = 0
    while on_bridge:
        answer += 1
        on_bridge.pop(0)
        if truck_weights:
            if sum(on_bridge) + truck_weights[0] <= weight:
                on_bridge.append(truck_weights.pop(0))
            else:
                on_bridge.append(0)
    return answer

 

 

 

https://programmers.co.kr/learn/courses/30/lessons/42583

 

코딩테스트 연습 - 다리를 지나는 트럭

트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈

programmers.co.kr

 

728x90
반응형
Comments