1699번 - 제곱수의 합
첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000)
라고 입력 칸에 명시되어 있어서 n이 0이 되는 경우는 제외 하고 문제를 풀었는데
계속 틀리다가 n=0이 되는 케이스를 추가해서 문제를 푸니깐 정답처리 되었습니다.
테스트케이스에서 n = 0이 되는 부분을 빼야 될 것 같습니다.
다이내믹 프로그래밍으로 프로그래밍을 하다보면 dp배열을 main바깥쪽에 전역으로 선언해서 dp[0]조차 0으로 초기화 되는 경우가 많아서 제출한 사람들이 신경쓰지 않고 맞다 넘어갈 수 있었으나
main안에 로컬로 선언을 했기때문에 따로 dp[0] = 0이라는 값을 넣어 주어야 했습니다.
감사합니다..ㅎㅎ
확인해봤지만 n=0인 케이스는 없었습니다.
말씀하신 내용으로 봐서는 딱히 n이 0이 아니더라도 dp 과정에서 dp[0]에 접근할 일이 생기면 문제가 되는 것 같네요,
아.. 감사합니다 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
jhoya9630 5년 전 1
첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000)
라고 입력 칸에 명시되어 있어서 n이 0이 되는 경우는 제외 하고 문제를 풀었는데
계속 틀리다가 n=0이 되는 케이스를 추가해서 문제를 푸니깐 정답처리 되었습니다.
테스트케이스에서 n = 0이 되는 부분을 빼야 될 것 같습니다.
다이내믹 프로그래밍으로 프로그래밍을 하다보면 dp배열을 main바깥쪽에 전역으로 선언해서 dp[0]조차 0으로 초기화 되는 경우가 많아서 제출한 사람들이 신경쓰지 않고 맞다 넘어갈 수 있었으나
main안에 로컬로 선언을 했기때문에 따로 dp[0] = 0이라는 값을 넣어 주어야 했습니다.
감사합니다..ㅎㅎ