티스토리 뷰
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
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
'Algorithm > Programmers' 카테고리의 다른 글
| [프로그래머스] 튜플 - Python (0) | 2021.03.25 |
|---|---|
| [프로그래머스] 구명보트 - Python (0) | 2021.03.25 |
| [프로그래머스] 주식가격 - Python (0) | 2021.03.25 |
| [프로그래머스] 프린터 - Python (0) | 2021.03.25 |
| [프로그래머스] 크레인 인형뽑기 게임 - Python (0) | 2021.03.24 |
