[백준] 1890번 점프 c++

---

DP를 이용해서 풀 수 있는 문제 여러 가지 경로의 수가 존재할 수 있으므로 dp를 이용해서 지금까지 가능한 경로의 수를 저장해 주고 그 값들을 계속 더 해주는 식으로 한다. 일단 처음에 0,0에서 시작하므로 0,0 도 1로 초기화 준다 이중 for 문을 돌면서 board[i][j] == 0 이면 끝이므로 넘어가 주고 그게 아니라면 좌표 값에 board[i][j]를 더 하나 값이 N보다 작으면 갈 수 있다는 의미이므로 현재 dp[i][j]의 값을 i와 j에 board[i][j]를 더한 좌표 값들에 더 해준다....

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

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

---

---

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