44번째 라인,
dp[i][j] = (dp[i][j - 1] - dp[i - 1][j - 1]) % 10007;
에서 소괄호 내의 값
dp[i][j - 1] - dp[i - 1][j - 1]
이 음수가 될 수 있습니다. 이를 양수로 전환하기 위해서는 10007로 더해주어야 합니다.
11057번 - 오르막 수
44번째 라인,
dp[i][j] = (dp[i][j - 1] - dp[i - 1][j - 1]) % 10007;
에서 소괄호 내의 값
dp[i][j - 1] - dp[i - 1][j - 1]
이 음수가 될 수 있습니다. 이를 양수로 전환하기 위해서는 10007로 더해주어야 합니다.
댓글을 작성하려면 로그인해야 합니다.
cjkim2002 1년 전 1
해당 문제를 다르게 풀이하여 맞긴 했으나, 이전에 진행했던 풀이에서 어떤 논리적인 모순이 있는 지 궁금합니다.