jhoya9630   5년 전

첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000)


라고 입력 칸에 명시되어 있어서 n이 0이 되는 경우는 제외 하고 문제를 풀었는데

계속 틀리다가 n=0이 되는 케이스를 추가해서 문제를 푸니깐 정답처리 되었습니다.

테스트케이스에서 n = 0이 되는 부분을 빼야 될 것 같습니다.

다이내믹 프로그래밍으로 프로그래밍을 하다보면 dp배열을 main바깥쪽에 전역으로 선언해서 dp[0]조차 0으로 초기화 되는 경우가 많아서 제출한 사람들이 신경쓰지 않고 맞다 넘어갈 수 있었으나

main안에 로컬로 선언을 했기때문에 따로 dp[0] = 0이라는 값을 넣어 주어야 했습니다.

감사합니다..ㅎㅎ

djm03178   5년 전

확인해봤지만 n=0인 케이스는 없었습니다.

말씀하신 내용으로 봐서는 딱히 n이 0이 아니더라도 dp 과정에서 dp[0]에 접근할 일이 생기면 문제가 되는 것 같네요,

jhoya9630   5년 전

아.. 감사합니다 ㅎㅎ

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