백준 1890 점프 JAVA

sundays·2023년 1월 21일
0

문제

점프

풀이

이 문제는 점화식을 정해주고 있다
1. 오른쪽으로 가는 경우
dp[map[i]][j] = dp[map[i]][j] + dp[i][j]
2. 아래쪽으로 가는 경우
dp[i]map[i]] = dp[i]map[i]] + dp[i][j]

이 두가지로 존재한다

		for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (dp[i][j] == 0 || (i == n - 1 && j == n - 1))
                    continue;
                int value = map[i][j];
                int down = value + i;
                int right = value + j;
                if (down < n) {
                    dp[down][j] = dp[down][j] + dp[i][j];
                }
                if (right < n) {
                    dp[i][right] = dp[i][right] + dp[i][j];
                }
            }
        }

전체 코드

전체 코드

profile
develop life

0개의 댓글