algorithm/Dynamic Programming (10) 썸네일형 리스트형 [C++] BOJ 2748 www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 코드 #include #include using namespace std; long long fib[100], n; //fib[n]에 n번째 피보나치 수 저장 long long fibo(int n){ if(fib[n] != -1) return fib[n]; //fib[n]이 구해졌다면 return fib[n] if(n < 2) return fib[n] = n; //n이 2보다.. [C++] BOJ 2839 ŠEĆER 설탕배달 www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 코드 #include #include using namespace std; int n, dp[5005]; int main() { cin >> n; dp[1] = -1; dp[2] = -1; dp[3] = 1; dp[4] = -1; dp[5] = 1; for (int i = 6; i 이전 1 2 다음