문제: https://programmers.co.kr/learn/courses/30/lessons/42583
시뮬레이션 문제이므로 문제의 제약 조건만 잘 구현하면 됩니다.
1. 총 루프횟수: 다리를 통과한 트럭의 갯수 == 총 트럭의 갯수
2. 매 초마다 다리를 빠져나가는 트럭이 있는지, 대기열에 있는 트럭이 다리에 올라갈 수 있는지 체크해줍니다.
중요한 건 트럭이 여러 대 다리에 올라갈 수 있을 때 어떻게 처리하는지가 중요합니다.
코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG42583.cc
'Algorithm > Programmers' 카테고리의 다른 글
[코딩테스트 연습] 베스트 앨범 (0) | 2020.07.14 |
---|---|
[코딩테스트 연습]예산 (0) | 2020.07.10 |
[코딩테스트 연습] 디스크 컨트롤러 (0) | 2020.06.30 |
[코딩테스트 연습] 이중우선순위큐 (0) | 2020.06.18 |
[코딩테스트 연습] 단속카메라 (0) | 2020.06.18 |