caritas1996   3년 전

dp[1][0~9]를 main 함수에서 초기화해주고,

그 이후에 sol(n, i)를 출력했는데 다음과 같이 나옵니다.

dp[1][0] = 172662080
dp[1][1] = 1
dp[1][2] = 1
dp[1][3] = 1
dp[1][4] = 1
dp[1][5] = 1
dp[1][6] = 1
dp[1][7] = 1
dp[1][8] = 1
dp[1][9] = 1

sol(n,i)를 dp[n][i]로 했을 땐 dp[1][0] = 0이라고 나오구요 ..

sol 함수에 문제가 있는거 같은데 계속 찾아봐도 잘 모르겠습니다ㅠㅠ

이미 dp[1][0] 값이 존재하는데 왜 0을 return하지 못하는걸까요 ..  다른건 잘하면서 ..

답답해서 sol 함수 안에서 초기화를 해버리니 어떻게 통과는 됐지만 왜 이런 문제가 발생하는지 궁금해서 여쭤봅니다..!!

kcan1416   3년 전

11번줄에서 저 조건문은 dp[n][i]가 0이 아닐때 리턴해주는 역할을 하고 있습니다
dp배열을 -1로 초기화 해주신 뒤 dp[n][i]가 -1이 아닐 때 리턴하도록 하시면 됩니다

caritas1996   3년 전

@kcan1416 

아 생각해보니 그렇네요!! 정말 감사합니다ㅠㅠ 많은 도움 됐습니다!!

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