- 기존의 숨바꼭질 문제와 다른점은 이동한 경로를 출력해야 한다는 점이다.
- 따라서 bfs를 돌면서 이동 경로 또한 리스트에 저장했더니 메모리 초과가
  발생하였다.
- 질문 부분에서 메모리 초과를 방지하는 방법으로 딕셔너리를 사용하는
  방법이 소개되었다.
- 이를 이용해 이동 경로를 딕셔너리로 저장하였다.

다음 위치에 대한 접근을 for문으로 바꿈

- 20만개를 생성하니 메모리 초과가 발생하는 것 같다.
- cpp에서는 딕셔너리같은 자료구조가 있나?

map을 이용해서 이동한 경로를 저장하여 문제 풀이

map을 쓰지 않고 일반 배열을 선언하여 지나온 경로를 저장하였더니 시간이
크게 단축되었다.