문제 출처 : 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
댓글 영역