[Level2] 다리를 지나는 트럭

Quesuemon·2021년 3월 28일
0

코딩테스트 준비

목록 보기
24/111

🛠 문제

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


👩🏻‍💻 해결 방법

다리의 길이만큼 시간이 경과되므로 while문 조건에 bridge 리스트 길이가 0이 아닐 때까지를 설정해주어야 했다

소스 코드

def solution(bridge_length, weight, truck_weights):
    bridge = [0] * bridge_length
    time = 0
    
    while len(bridge) != 0:
        time += 1
        bridge.pop(0)
        
        if truck_weights:
            if sum(bridge) + truck_weights[0] <= weight:
                bridge.append(truck_weights.pop(0))
            else:
                bridge.append(0)

    return time

0개의 댓글