15988번 - 1, 2, 3 더하기 3
1,2,3 더하기 3 입니다
메모이제이션을 구현하면 메모리초과가 안난다고 하던데
왜 제 코드는 메모리초과가 날까요
최대 숫자가 1000000이지만 재귀로 푸시면 스택에는 그 이상이 쌓이게 됩니다.
그럼 어떻게 해야 해결할 수 있을까요?
재귀는 반복문으로 대체할 수가 있죠
댓글을 작성하려면 로그인해야 합니다.
yyyy7089 3년 전
1,2,3 더하기 3 입니다
메모이제이션을 구현하면 메모리초과가 안난다고 하던데
왜 제 코드는 메모리초과가 날까요