ssc2242   11달 전

진짜 최대한 최적화 한다고 시도해본건데, 여기까지가 제 한계인가봅니다 ㅜㅜ

여기서 어떻게 더 빠르게 만들어서 시간 초과 받지 않을 수 있을까요? 아니면 이거 혹시 재귀를 함수 버려서 무시해도 되는걸까요?

okgo2026   11달 전

..

lcr7324   11달 전

현재 fibonacci 함수의 구조로는 시간 초과를 피할 수 없습니다. fibonacci(n)을 호출했을 때 실제 함수 호출이 발생하는 횟수가 fibonacci(n)의 값 혹은 그 이상 발생하기 때문입니다. 문제에서 주어지는 n의 최댓값인 40이 주어졌을 때 함수 호출은 최대 몇 회 발생할까요?

이를 해결하기 위해서는 탑다운 방식으로 구현된 fibonacci 함수에 메모이제이션을 적용하여 불필요한 중복 호출이 발생하지 않게 막거나, 바텀업 방식으로 구현하는 방식이 있겠습니다.

마침 코드에 이미 바텀업 방식으로 dypro를 구한 부분이 있으니 윗 댓글에서 okgo2026님이 언급해주셨 듯 기존 fibonacci 함수 관련 부분을 제거하고 dypro를 이용하거나, fibonacci 함수 구현을 꼭 이용하고 싶다면 그 구현 방식을 변경해야 합니다.

ssc2242   11달 전

와 구현 다 해 놓고 꼭 함수 호출해야 하는 줄 알았네요. 그냥 무시해도 동작하는걸 보니 그냥 조건 미숙이었나봅니다. 감사합니다

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