코딩테스트
프로그래머스_다리를 지나는 트럭_python
develyuper
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비교하면서 트럭을 올릴지 빈값을 넘길지 결정.
다리를 하나 없애면 하나를 덧붙임
반응형