[알고리즘] 4485. 녹색 옷 입은 애가 젤다지?
![Featured image for [알고리즘] 4485. 녹색 옷 입은 애가 젤다지?](https://tired-i.com/wp-content/uploads/2026/01/4485-image.png)
0. 문제 4485번: 녹색 옷 입은 애가 젤다지? 1. 문제 이해 2. 제출 가. Dijkstra algorithm – FOR문으로 구현 나. Dijkstra algorithm – PQ로 구현 그래프의 밀집도가 낮아서 PQ로 구현하는 것이 더 유리했던 것 같다. 왠만하면 PQ로 먼저 구현하도록 하자.
Dijstra
0. 문제 4485번: 녹색 옷 입은 애가 젤다지? 1. 문제 이해 2. 제출 가. Dijkstra algorithm – FOR문으로 구현 나. Dijkstra algorithm – PQ로 구현 그래프의 밀집도가 낮아서 PQ로 구현하는 것이 더 유리했던 것 같다. 왠만하면 PQ로 먼저 구현하도록 하자.