kyum0507   3년 전

시간 초과가 뜨는데 최적화 시킬 방법이 있나요? 왜 시간 초과가 뜨는지 잘 모르겠네요.

kangwlgns   3년 전

재귀식을 사용한 피보나치 함수의 시간복잡도는 O(2^N)입니다.

그런데 해당 문제에서 N의 최대 제한이 40이므로 시간초과가 발생합니다.

다이나믹 프로그래밍을 사용하셔서 풀이하는 것을 권장드립니다.

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