뱀과 사다리 게임

백준 / 그래프 / 16928번 / 뱀과 사다리 게임 / JS

문제 간단설명 게임의 규칙1번 칸에서 시작하여 100번 칸에 도달하는 것을 목표로 하는 게임.플레이어는 매턴 주사위를 굴려 1에서 6까지의 값을 얻어 앞으로 이동.특정 칸에는 사다리나 뱀이 있음:사다리: 해당 칸에 도달하면 더 높은 칸으로 이동.뱀: 해당 칸에 도달하면 더 낮은 칸으로 이동.입력첫 줄: 사다리의 수 N과 뱀의 수 M.다음 N줄: 각 줄에 사다리의 시작과 끝 x,y (항상 x다음 M줄: 각 줄에 뱀의 머리와 꼬리 u,v(항상 u>v).출력1번 칸에서 시작하여 100번 칸에 도달하기 위한 최소 이동 횟수.  제한 사항 1≤N,M≤15: 사다리와 뱀의 개수.칸 번호는 1≤x,y,u,v≤1001 \leq x, y, u, v \leq 1001≤x,y,u,v≤100.칸은 서로 연결되며, 순환이 없음..