상세 컨텐츠

본문 제목

[프로그래머스 / Python] 다리를 지나는 트럭

프로그래밍/Python

by j_silver0416 2020. 10. 19. 20:18

본문

 

문제 출처 : programmers.co.kr/learn/courses/30/lessons/42583

 

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

트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이��

programmers.co.kr

 

def solution(bridge_length, weight, truck_weights):
    answer = 0 # 걸리 시간
    bridge = [0] * bridge_length

    while bridge :
        answer += 1 # 시간 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

댓글 영역