🧫 문제 분석 ✔️ 출처점프 골드 4 📖 문제 dp 문제갈 수 없는 돌들이 있으므로 여러가지 경우의 수가 있기에 가장 먼저 출발한 것이 먼저 도착하는 것이 아니다.각 돌에 도착할때 몇 점프로 도달했는지를 체크해줄 필요가 있다. 따라서 2차원 DP로 풀어야하는데 N*N 은 너무 커서 문제 조건에 맞지 않는다. 점프를 해도 결국 연속으로 누적된 x + 1이 가장 클 것이므로 연속으로 x + 1 이 누적되었을때 1만까지의 값은 142 정도이다.넉넉하게 150으로 잡았다. 따라서 2차원 DP는 몇칸으로 현재 번호의 돌에 도착했는지 체크하면서 몇 번 점프했는지 값을 찾는다.dp[현재 돌][몇 칸 점프해서 왔는지 점프 길이 : x] 탐색에는 BFS 탐색을 사용한다. x-1, x, x+1 칸으로 점프하는 각각..
