다리를 지나는 트럭

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

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

본인은 문제를 못 맞췄으므로, 다른 사람의 풀이 중 좋아요를 가장 많이 받은 패터쓴님의 풀이를 참고하여 중요한 부분만 정리함.

 

1. 예시 테이블에서 주목해야하는 점은, 다리에 추가적인 트럭을 올리기 전에, 뺄 수 있는 트럭을 먼저 제거하고 트럭을 올린다.

 

2. 트럭 별로 도착 시간을 계산해서 queue에 넣는다. queue에는 [트럭 무게, 도착 예정 시간]의 배열이 저장된다.

 

3. 시간의 흐름을 계산하는 time을 만든다. while문이 한 번 반복될 때마다 증가시킨다.

 

4. 트럭을 다리 위로 올릴 수 없는 경우, time을 다리 맨 앞에 있는 truck에 맞춰서 점프시킨다.