프로그래머스_다리를 지나는 트럭_python

2021. 7. 29. 00:39코딩테스트

반응형

https://programmers.co.kr/learn/courses/30/lessons/42583
모든 트럭이 순서대로 다리를 건너려면 최소 몇 초 걸리는지?
최대 올라갈수있는 트럭수 bridge_length, 최대 무게 weight
걸쳐진 트럭무게는 무시

 

def solution(bridge_length, weight, truck_weights):
    answer = 0
    bridge = [0]*bridge_length
    while len(bridge):
        answer += 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 answer

[다른사람 코드]

다리 길이만큼의 배열을 만들고,
매초 weight비교하면서 트럭을 올릴지 빈값을 넘길지 결정.

다리를 하나 없애면 하나를 덧붙임

반응형