[백준] 11060번 점프점프 c++

---

점프와 굉장히 유사한 문제 1차원 DP를 이용한다. 일단 최솟값을 구해야 되니 배열을 INF로 초기화 시켜준다. INF로 하는 이유는 dp[i] == INF일 때는 경로가 한 개도 없다는 의미이고 답을 갱신할 때 최솟값을 적용시켜줄 수 있기 때문이다. i = 1부터 시작해서 N까지 돈다 이때 board[i]의 값을 보면서 i에다가 1 ~ board[i]까지 더한 인덱스를 탐색하면서 기존에 있는 값과 현재 i에서 + 1을 더한 값을 비교해 줘서 최솟값을 구한다. 문제에서 board[i] 이하 값들로 움직일 수 있다고 했으니 이 구문을 이용했다....

[백준] 11060번 점프점프 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 11060번 점프점프 c++