[programmers] 스택큐, 다리를 지나는 트럭

 

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

 

문제

일 차선 다리를 트럭이 정해진 순서대로 건너려고 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는  bridge_length이고 다리는 무게 weight까지 견딥니다.

모든 트럭이 다리를 지나려면 최소 몇 초가 걸리는지 return 하도록 solution 함수를 완성하세요.

 

해결

key point, 큐 활용하기

• 다리에 올라간 트럭은 큐에 넣고,
• 큐에 넣었을 때의 시간과 현재 시간의 차이가 다리 길이만큼 나면
• 다리를 모두 건넌 것으로 판단하고 큐에서 삭제한다.

1. 트럭의 개수만큼 for 반복문을 돌면서, 트럭을 다리에 올릴 때 까지 while 문을 활용하여 반복한다. 
2. 다리에 트럭을 올리기 전에 다리를 모두 건넌 트럭이 있다면 먼저 큐에서 삭제한다.
3. 다리에 트럭을 올릴 수
   1. 있다면 큐에 넣고 while반복문을 종료하고, 
   2. 없다면 시간만 증가시키고 반복문을 계속해서 진행한다. → sec++
4. 마지막 트럭까지 큐에 넣고 나서는 모든 반복문이 끝나게 되고
5. 이 때까지 측정했던 sec과 마지막 트럭이 다리를 지나는 시간(bridge_length)를 더한 값을 리턴한다.

 

코드