메모/알고리즘

[프로그래머스] Python - 다리를 지나는 트럭

Floodnut 2022. 2. 3. 00:25
 

코딩테스트 연습 - 다리를 지나는 트럭

트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈

programmers.co.kr

 

프로그래머스 스택/큐의 레벨2 문제다.

 

나는 통과 완료, 통과 중 리스트를 만들고 대기 중인 트럭 리스트의 첫 번째 하중을 통과 중인 트럭의 총 하중에 더하고 빼는 방식으로 조건을 처리했다.

가장 바깥의 반복문은 모든 트럭이 통과 완료 상태가 될 때 까지 동작한다.

제출 결과

 

 

GitHub - Floodnut/Algorithm: 알고리즘 풀이 모음

알고리즘 풀이 모음. Contribute to Floodnut/Algorithm development by creating an account on GitHub.

github.com