컴공생의 다이어리
[프로그래머스] 다리를 지나는 트럭 - 파이썬(Python) 본문
[프로그래머스] 다리를 지나는 트럭 - 파이썬(Python)
def solution(bridge_length, weight, truck_weights):
on_bridge = [0] * bridge_length
answer = 0
while on_bridge:
answer += 1
on_bridge.pop(0)
if truck_weights:
if sum(on_bridge) + truck_weights[0] <= weight:
on_bridge.append(truck_weights.pop(0))
else:
on_bridge.append(0)
return answer
https://programmers.co.kr/learn/courses/30/lessons/42583
728x90
반응형
'Development > Algorithm & Coding Test' 카테고리의 다른 글
[알고리즘] 깊이 우선 탐색(DFS, Depth First Search) (0) | 2022.05.12 |
---|---|
[프로그래머스] 주식가격 - 파이썬(Python) (0) | 2022.05.11 |
[프로그래머스] 프린터 - 파이썬(Python) (0) | 2022.05.09 |
[프로그래머스] 기능개발 - 파이썬(Python) (0) | 2022.05.08 |
[프로그래머스] 베스트앨범 - 파이썬(Python) (0) | 2022.05.07 |
Comments