시드니랩
[프로그래머스] 다리를 지나는 트럭 본문
간만에 제대로 풀었다고 생각하는 문제였다.
이제 스택/큐는 비록 초보지만 감각 정도만 유지하고, DP와 그래프에 조금 더 신경을 써보자,
[내 풀이]
내풀이의 핵심은, Timer 와 Bridge 라는 큐를 두개 만들어서, 트럭이 들어오고 빠지는 시뮬레이션을 큐의 pop으로 구현했다는 것이다.
'랩 > Algorithm Practice' 카테고리의 다른 글
[프로그래머스] 가장 먼 노드 (0) | 2021.01.07 |
---|---|
[프로그래머스] 더 맵게 (0) | 2021.01.06 |
[프로그래머스] 가장 큰 수 (0) | 2021.01.06 |
[LeetCode] 부분집합 구하기 (0) | 2021.01.04 |
[프로그래머스] 섬 연결하기 (0) | 2021.01.03 |
Comments