상근이의 여행

풀이

https://www.acmicpc.net/problem/9372

• 가장 적은 종류
  • 따라서, BFS
• 한 너비를 끝 마치고 다음 너비로 이동
  • 이를 위해, 현 위치에서 갈 수 있는 곳들을 큐에 add