- Date : 2020.08.06(목)
- Time : 30분
- 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다.
if (truck_weights[0] + current) <= weight:
# 현재 다리 위의 무게와 이제 들어올 트럭의 무게를 합친 값이 다리가 버틸 수 있는 값이면 트럭을 다리에 넣는다.
arr.insert(0, truck_weights.pop(0))
current += arr[0]
else:
# 새로운 트럭이 들어온다면 버틸 수 있는 무게가 넘어선다면 트럭을 넣지 않고 0을 삽입한다~
arr.insert(0, 0)