cjkim2002   1년 전

해당 문제를 다르게 풀이하여 맞긴 했으나, 이전에 진행했던 풀이에서 어떤 논리적인 모순이 있는 지 궁금합니다.

sianke1991   1년 전

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년 전

확인했어요! n이 작을 때만 test case가 통과했던 이유가 있었군요

댓글을 작성하려면 로그인해야 합니다.