문제 해결 전략

• 나의 위치에서부터 + 1 ~ +6 또는 사다리를 타거나, 뱀을 이용해서 이동을 하는데, 동일하게 +1씩 카운팅을 하고 있다.

• 최단 경로를 구하는 것이므로 bfs로 접근을 결정함.

22퍼센트 에서 틀린다...

• 위에는 사다리나, 뱀을 만난 경우이고,
  아래는 일반적인 주사위 만큼 증가한것이다.
  

• 문제를 자세히 읽어보면 다음칸에 도착했는데, 사다리 지점이라고 한다면, 다이렉트로 연결된 지점으로 이동하는 것이다.
  위의 코드를 보면, 해당 내용으로 작성된 코드가 아니다.
  위의 코드는 만약에 2 -> 67 사다리가 있어도
  q에는 (67, cnt + 1) , (2 , cnt + 1) 이 삽입될 것이다.

이렇게 변경함.

• 메모리 초과
  

최종 코드

결론

: 코드는 맞는 것 같은데, perfect 하지 않다면, 문제를 자세히 한 번 더 읽어보도록 하자.

• 이 문제와는 관련 없지만, perfect 하지 않다면, type에 대해서도 생각해보면 좋다.