16928 c++

16928번 - 뱀과 사다리 게임 c++

문제설명 1번칸 -> 100번칸을 도달하기까지의 주사위 돌리는 횟수의 최소값을 구하는 문제 다른 대표적인 그래프탐색 문제처럼 상하좌우로 이동하는 것이 아닌, (+1, +2, +3, +4, +5, +6)로만 이동하는 것이기에 1차원 배열을 사용 이 문제에서 가장 중요한 포인트이자, 저를 포함한 많은 분들이 간과했던 문제는 뱀과 사다리가 있는 칸에 주사위 이동으로 갈지 vs 뱀/사다리를 탈지 선택하면 안되는 것 뱀을 타는 것이 더 빠른 경우 1번은 탐색하면서 뱀과 사다리가 있는 칸에 도착한다면 선택의 여지없이 뱀이나 사다리를 무조건 타서 이동시켜야 합니다. if(ladder_snake[next_x] > 0 && ladder_snake[next_x] < next_x) next_x = ladder_snake[n..