[Python] 스택/큐 - 다리를 지나는 트럭

2020. 7. 27. 12:12Algorithm/Python

반응형

  문제

  제한사항

  입출력

  • 빨간색 체크 : 입력 데이터
  • 파란색 체크 : 출력 데이터


  풀이

  해석

1) 큐(Queue, FIFO : First In First Out) 자료구조를 이해하고 먼저 들어온 트럭이 먼저 나가는 원리를 이용

2) 다리의 트럭이 있을경우 반복작업

3) 대기 트럭이 있을경우 다리가 견딜수 있는 무게를 체크하고 트럭을 다리 위로 진행시킬건지 대기 시킬건지를 조건처리

SOURCE CODE

 

hyunmin94/Algorithm

Contribute to hyunmin94/Algorithm development by creating an account on GitHub.

github.com

반응형

'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