시드니랩

[프로그래머스] 다리를 지나는 트럭 본문

랩/Algorithm Practice

[프로그래머스] 다리를 지나는 트럭

시드니효상 2021. 1. 6. 03:27

간만에 제대로 풀었다고 생각하는 문제였다. 

이제 스택/큐는 비록 초보지만 감각 정도만 유지하고, DP와 그래프에 조금 더 신경을 써보자,

 

[내 풀이]

 

내풀이의 핵심은, Timer 와 Bridge 라는 큐를 두개 만들어서, 트럭이 들어오고 빠지는 시뮬레이션을 큐의 pop으로 구현했다는 것이다. 

 

 

Comments