문제의 그래프를 보고 DFS / BFS를 이용하는 문제라고 생각했다. 먼저 DFS로 풀었는데 탐색경로 배열을 어떻게 해야 할지 잘 떠오르지 않아 한참을 고민했다. 탐색 경로 배열을 만들고 나니 DFS는 어렵지 않았다. BFS는 이번에 처음 풀어봤는데 생각보다 재밌었다. DFS는 깊이를 우선적으로 탐색해서 BFS는 너비를 우선적으로 탐색한다고 알고는 있었지만 직접 몇 문제를 풀어보지 않아서 이해가 덜 갔던 것 같다. 그리 어렵지 않은 문제임에도 몇시간동안 입력값이 주어지면 어떤 흐름으로 가는지 생각하니 확실히 이해가 간다. 모든 정점을 탐색한다면 DFS와 BFS 모두 사용해도 괜찮을 것이고 그래프의 크기가 아주 크거나 경로의 특징이 들어있다면 DFS를 고려하고 최단거리 문제라면 BFS를 먼저 생각할 것 같..