pmn0001   2년 전

매번 숫자를 입력받을 때마다 dp를 새로 수행해서 시간초과가 나는 것 같습니다.

그런데 재귀로 구현하려니 어떻게해야할지 잘 모르겠습니다..ㅠㅠ

yijw0930   2년 전

재귀를 이용하기보다는 한번 dp를 100000까지 돌려놓고 계속 사용할 수 있지 않을까요?

pmn0001   2년 전

답변 감사합니다.

dp를 풀 때 반복문을 사용하는 방식보다 재귀를 사용하는 방식으로 연습 중인데, 혹시 재귀로는 어떻게 안될까요??

yijw0930   2년 전

func를 0으로 호출해서 n일 때 종료하는 방식이 아닌 n을 호출하여 0일 때 종료하는 방식으로 수정하면 다른 n에서의 결과값을 재활용할 수 있습니다.

pmn0001   2년 전

와 정말 감사합니다

간단한 방법인데 그걸 생각못했네요 많이 배웠습니다.

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