1003번 - 피보나치 함수
시간 초과가 뜨는데 최적화 시킬 방법이 있나요? 왜 시간 초과가 뜨는지 잘 모르겠네요.
재귀식을 사용한 피보나치 함수의 시간복잡도는 O(2^N)입니다.
그런데 해당 문제에서 N의 최대 제한이 40이므로 시간초과가 발생합니다.
다이나믹 프로그래밍을 사용하셔서 풀이하는 것을 권장드립니다.
댓글을 작성하려면 로그인해야 합니다.
kyum0507 3년 전
시간 초과가 뜨는데 최적화 시킬 방법이 있나요? 왜 시간 초과가 뜨는지 잘 모르겠네요.