입력으로 주어지는 $N$의 값은 최대 $10^6 = 1\,000\,000$이에요! 질문자님의 경우 배열의 크기를 $100\,002$로 설정해 주셨기 때문에 배열의 범위를 초과하는 접근으로 인해 SegFault가 발생할 것 같아요.
추가로 작성하신 함수에서 메모이제이션이 수행되고 있지 않은 것 같은데, 각 결과를 반환하기 전 dp 배열의 값을 갱신하는 과정도 필요할 것 같아요. 두 가지를 수정해 주시면 맞을 것 같아요.
1463번 - 1로 만들기
입력으로 주어지는 $N$의 값은 최대 $10^6 = 1\,000\,000$이에요! 질문자님의 경우 배열의 크기를 $100\,002$로 설정해 주셨기 때문에 배열의 범위를 초과하는 접근으로 인해 SegFault가 발생할 것 같아요.
추가로 작성하신 함수에서 메모이제이션이 수행되고 있지 않은 것 같은데, 각 결과를 반환하기 전 dp 배열의 값을 갱신하는 과정도 필요할 것 같아요. 두 가지를 수정해 주시면 맞을 것 같아요.
댓글을 작성하려면 로그인해야 합니다.
thdh0215 1년 전
segfault 런타임 에러가 발생한다고 뜨는데 코드의 어떤 부분 때문에 해당 에러가 뜨는지 못 찾고 있어요. 에러가 발생하는 이유를 알고 싶습니다.