[백준 1890] 점프

https://www.acmicpc.net/problem/1890 문제이해 NxN의 게임판이 주어졌을 때 각 칸에는 현재 칸에서 갈 수 있는 거리를 의미하는 숫자가 적혀있다. 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 이동할 수 있는 경로의 개수를 구해라.

조건 각 칸에 적혀있는 수만큼의 거리 이동 가능 무조건 오른쪽이나 아래쪽으로만 이동 가능 풀이 2 3 3 1 1 2 1 3 1 2 3 1 3 1 1 0 주어진 게임판 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 DP 초기 배열 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 i = 0, j = 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 i = 0, j = 2 DP의 각 칸에 적혀있는 숫자는 해당 칸의 방문 가능한 경로의 수. 이런 식으로 시작점에서 갈 수 있는 칸들을 오른쪽과 아래쪽으로 순서대로 갱신해 주면 DP로 문제를 풀 수 있다.

코드 N = int(input()) bo...