Be a developer

앞에 문제들과 다르게 그래프처럼 생긴 문제들을 bfs로 푸는 것이 아니라, 그래프처럼 보이지 않는 문제를 그래프로 바꾸어 bfs로 푼다. 한 번 이동하는데 1초가 걸리므로 가중치를 1로 생각할 수 있다. 최대 위치가 10만이므로 bfs로 풀 수 있다. 처음에는 dist 배열만 선언해서 방문할 때마다 1을 더해주었다. 어짜피 한 번 방문하고 나서 이후에 방문하면 그 값이 더 커지므로 최소 비용을 만족할 수 없다고 생각했기 때문이다. 계속 틀렸다고 나와서 생각해보니, 첫 시작점도 dist는 0이기 때문에 계속 반복해서 방문하게 되는 문제가 발생한다. 이를 수정했더니 맞게 나왔다. 자세한 설명은 주석으로.. 123456789101112131415161718192021222324252627282930313233..