[Python] 스택/큐 - 다리를 지나는 트럭
2020. 7. 27. 12:12ㆍAlgorithm/Python
반응형
문제
제한사항
입출력
- 빨간색 체크 : 입력 데이터
- 파란색 체크 : 출력 데이터
풀이
해석
1) 큐(Queue, FIFO : First In First Out) 자료구조를 이해하고 먼저 들어온 트럭이 먼저 나가는 원리를 이용
2) 다리의 트럭이 있을경우 반복작업
3) 대기 트럭이 있을경우 다리가 견딜수 있는 무게를 체크하고 트럭을 다리 위로 진행시킬건지 대기 시킬건지를 조건처리
SOURCE CODE
반응형
'Algorithm > Python' 카테고리의 다른 글
[Python] 스택/큐 - 프린터 (0) | 2020.07.27 |
---|---|
[Python] 스택/큐 - 탑 (0) | 2020.07.27 |
[Python] 베스트앨범 (0) | 2020.07.26 |
[Python] 스파이 위장 (0) | 2020.07.26 |
[Python] 전화번호 목록 (0) | 2020.07.26 |