본문 바로가기
Algorithm/Programmers

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

by BAYABA 2020. 7. 7.

 

문제: https://programmers.co.kr/learn/courses/30/lessons/42583


시뮬레이션 문제이므로 문제의 제약 조건만 잘 구현하면 됩니다.

 

1. 총 루프횟수: 다리를 통과한 트럭의 갯수 == 총 트럭의 갯수

 

2. 매 초마다 다리를 빠져나가는 트럭이 있는지, 대기열에 있는 트럭이 다리에 올라갈 수 있는지 체크해줍니다. 

 

중요한 건 트럭이 여러 대 다리에 올라갈 수 있을 때 어떻게 처리하는지가 중요합니다.


코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG42583.cc