동적계획법 #알고리즘 #백준 1003번 #피보나치1 [백준] 1003번 피보나치 함수 (동적 계획법/Dynamic Programming) - 문제 - 작성 코드 #include #include using namespace std; int main() { int t, max =0; cin >> t; vector a(t); vector dp(41, vector(2, 0)); for (int i = 0; i > a[i]; if (max < a[i]) max = a[i]; } dp[0][0] = 1; dp[0][1] = 0; dp[1][0] = 0; dp[1][1] = 1; for (int i = 2; i 2022. 7. 28. 이전 1 다음