Problem Solving
[Queue] 다리를 지나는 트럭-프로그래머스
FE DODO
2022. 10. 11. 08:19
문제 제목 : 다리를 지나는 트럭
문제 출처 : 프로그래머스
알고리즘 : Queue(Algorithms & DataStructures)
문제원본링크
https://school.programmers.co.kr/learn/courses/30/lessons/42583
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
from collections import defaultdict, deque
def solution(bridge_length, weight, truck_weights):
ans, rest_truck, bridge_sum = 0, len(truck_weights), 0
bridge = deque([0]*bridge_length)
while truck_weights or rest_truck:
ans += 1
if bridge[0]: rest_truck -= 1
bridge_sum -= bridge.popleft()
next_car = 0
if truck_weights and bridge_sum + truck_weights[0] <= weight:
next_car = truck_weights[0]
del truck_weights[0]
bridge.append(next_car)
bridge_sum += next_car
return ans