hwang97   4년 전

dp로 해결하고 싶은데 시간초과때문인지 런타임에러가 뜨는거 같은데 어떻게 해결하나요?

exponential_e   4년 전

저도 문제에 대해 고민중이지만 런타임 에러 나신 이유는 코드가 동작중에 잘못된 인덱스로 접근되었기 때문인 것 같습니다.

문제 조건에 x, y 값은 최대 10억까지  입력이 들어온다고 쓰여있는데, 배열 최대 크기는 1000만으로 잡으시고 재귀 함수 내부에서 b(문제에서 y)로 받은 입력 값을 배열 인덱스로 사용하고 계시네요.

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