문제

내 풀이

여담

문제를 풀 때, 문득, bfs는 방문 처리를 언제 하더라? 하는 생각이 들었다 음음… 기억 구석탱이에 있는 공식으로는 큐에 넣는 순간에 넣어야 했고, 다시 넣을 때는 기존의 거리보다 짧으면 넣고 하는 그런 가중치가 있는 그래프에서 는 그랬던 기억이 났다. 음음… 내 기억속을 파헤치는 인디아나존스가 되고 있다.