뱀과 사다리 게임에서 주사위를 마음대로 굴릴 수 있을 때, 도착점에 도착하려면 최소 몇 번 주사위를 굴려야 하는지 구하는 문제입니다. 최소거리라면 역시 BFS입니다. 시작점에서 시작해서 주사위로 도달할 수 있는 칸을 찾되, 해당 칸에 사다리 또는 뱀이 있다면 이동 후의 위치를 계속 큐에 집어넣어서 각 칸마다 최소 몇 번의 주사위가 필요한지 구합니다. 각 칸마다 최소의 주사위 횟수를 구했으므로 도착점에 대해서도 구해져있을 것입니다. 이제 구한 값을 바탕으로 몇 번의 주사위가 필요한지 출력하면 됩니다.
PS알못 OrbitHv의 PS