kjh8213   2년 전

이번에 dp 함수를 이용해서 코드는 짜봤는데

낮은 입력값은 출력이 잘 되는데

높은 값들은 출력이 안돼서 질문드립니다.

처음에 출력이 안되길래 함수안에서 뺑뺑이 도는게 시간이 오래걸려서 이럼 답 제출해도 시간제한에 걸릴까봐 틀렸겠지 싶었는데

혹시나해서 제출해봤는데 답은 맞네요...

아직 컴퓨터에 대한 이해? 지식? 이 낮아서 왜 그런지 궁금해 질문남겨봅니다.

dustkd1004   2년 전

숫자가 커지면 재귀호출 깊이가 커져서 stackover flow가 발생하는 것 같네요

dp를 반복문으로 구현해보시는 거 추천드립니다.

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