알고리즘 수업 - 피보나치 수 1 (1) 썸네일형 리스트형 [BOJ] 백준 24416 알고리즘 수업 - 피보나치 수 1 (Swift) 문제 https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 풀이 단순히 문제만 보았을 때, 의사코드를 작성해서 직접 count를 해주는 것을 떠올릴 수 있습니다. 하지만, 재귀호출로 fib(40)을 호출한다면 어마어마하게 재귀호출을 하기 때문에 시간초과가 날 것입니다. 어떻게 코드1 횟수를 구할 수 있을까요? 단순히 생각해봅시다. fibo(3)을 구하려면 fibo(2), fibo(1)이 필요합니다. 그렇다면 코드 1을 2번 호출을 하겠.. 이전 1 다음
