메모제이션1 [백준] 2748번: 피보나치 수 2 [JAVA-자바] 문제 www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net Problem 피보나치를 구하는 가장 기본적인 DP 문제이다. 메모제이션을 안쓰면 시간복잡도 O(2^N) 메모제이션을 쓰면 시간복잡도 O(N) Solution DP를 이용해서 문제를 해결한다. Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; im.. 2021. 1. 12. 이전 1 다음