728x90 반응형 알고리즘 수업 - 피보나치 수 11 [백준] 24416번 : 알고리즘 수업 - 피보나치 수 1 - 우당탕탕 개발자 되기 프로젝트 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 1. 문제 설명 2. 풀이과정 처음에 문제를 아래의 코드처럼 풀었다. 문제에 있는 두 함수를 그대로 사용하면서 각 함수가 호출되는 횟수를 구하는 방식으로 문제를 해결하였으나, 시간 초과가 발생하였다. import sys def fib(n): global cnt1 if (n == 1 or n == 2): cnt1 += 1 return 1 else: return (fib(n - 1) + fib(n - 2)) def fibonacci(n): global .. 2023. 12. 22. 이전 1 다음 728x90 반응형
