10844번 - 쉬운 계단 수
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 함수 안에서 초기화를 해버리니 어떻게 통과는 됐지만 왜 이런 문제가 발생하는지 궁금해서 여쭤봅니다..!!
11번줄에서 저 조건문은 dp[n][i]가 0이 아닐때 리턴해주는 역할을 하고 있습니다dp배열을 -1로 초기화 해주신 뒤 dp[n][i]가 -1이 아닐 때 리턴하도록 하시면 됩니다
@kcan1416
아 생각해보니 그렇네요!! 정말 감사합니다ㅠㅠ 많은 도움 됐습니다!!
댓글을 작성하려면 로그인해야 합니다.
caritas1996 3년 전
dp[1][0~9]를 main 함수에서 초기화해주고,
그 이후에 sol(n, i)를 출력했는데 다음과 같이 나옵니다.
sol(n,i)를 dp[n][i]로 했을 땐 dp[1][0] = 0이라고 나오구요 ..
sol 함수에 문제가 있는거 같은데 계속 찾아봐도 잘 모르겠습니다ㅠㅠ
이미 dp[1][0] 값이 존재하는데 왜 0을 return하지 못하는걸까요 .. 다른건 잘하면서 ..
답답해서 sol 함수 안에서 초기화를 해버리니 어떻게 통과는 됐지만 왜 이런 문제가 발생하는지 궁금해서 여쭤봅니다..!!