..
1003번 - 피보나치 함수
현재 fibonacci 함수의 구조로는 시간 초과를 피할 수 없습니다. fibonacci(n)을 호출했을 때 실제 함수 호출이 발생하는 횟수가 fibonacci(n)의 값 혹은 그 이상 발생하기 때문입니다. 문제에서 주어지는 n의 최댓값인 40이 주어졌을 때 함수 호출은 최대 몇 회 발생할까요?
이를 해결하기 위해서는 탑다운 방식으로 구현된 fibonacci 함수에 메모이제이션을 적용하여 불필요한 중복 호출이 발생하지 않게 막거나, 바텀업 방식으로 구현하는 방식이 있겠습니다.
마침 코드에 이미 바텀업 방식으로 dypro를 구한 부분이 있으니 윗 댓글에서 okgo2026님이 언급해주셨 듯 기존 fibonacci 함수 관련 부분을 제거하고 dypro를 이용하거나, fibonacci 함수 구현을 꼭 이용하고 싶다면 그 구현 방식을 변경해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
ssc2242 11달 전
진짜 최대한 최적화 한다고 시도해본건데, 여기까지가 제 한계인가봅니다 ㅜㅜ
여기서 어떻게 더 빠르게 만들어서 시간 초과 받지 않을 수 있을까요? 아니면 이거 혹시 재귀를 함수 버려서 무시해도 되는걸까요?