메모리제이션? 기법을 쓰고 풀기는 힘들겠죠?

jimmyxyz010315 Reply 3 years 42 weeks ago
배열에 저장해서 풀어봤는데 런타임 에러가 나오는거 보니 스택 오버플로우가 발생한거 같은데 이 문제를 함수를 만들어 풀면 안되나요?
withcs2 Reply 3 years 42 weeks ago
num이 1000 이상인 경우는 저장하지 못하고 있네요 함수로 푸는 것 맞긴 한데 메모이제이션으로는 num 말고 log2 num 기준으로 저장하셔야 할거예요 메모이제이션 없이도 시간은 좀 걸리지만 accept되기는 합니다.