study_record

✏️ 문제 문제 파악직접 넣어보면 다음과 같이 나온다. ndp(n)개수1dp(1)12dp(2)23dp(3)44dp(4)75dp(5)13 위의 표를 보면dp(n)일 때, 개수 =  dp(n-1) + dp(n-2) + dp(n-3)라는 규칙이 있다는 것을 알 수 있다.이 점화식을 활용하여 코드를 짜면 쉽게 풀 수 있다!  알고리즘다이나믹 프로그래밍   코드t = int(input())dp = [0, 1, 2, 4]for i in range(4, 12): dp.append(dp[i-1] + dp[i-2] + dp[i-3]) for i in range(t): n = int(input()) print(dp[n])

✏️ 문제 문제 파악피보나치 수열은 f(n) = f(n-1) + f(n-2) 이다.이는 즉 f(n)의 f(0) 호출 횟수과 f(1) 호출 횟수는 f(n-1)의 f(0) 호출 횟수과 f(1) 호출 횟수 + f(n-2)의 f(0) 호출 횟수과 f(1) 호출 횟수 라는 것을 의미한다.  직접 값을 찾아보면 다음과 같이 나온다. nf(n)f(0) 호출 횟수f(1) 호출 횟수2f(2)113f(3)124f(4)235f(5)356f(6)58 위의 표를 보면f(n)일 때, f(0) 호출 횟수 =  f(n-1)의 f(0) 호출 횟수 + f(n-2)의 f(0) 호출 횟수 f(n)일 때, f(1) 호출 횟수 =  f(n-1)의 f(1) 호출 횟수 + f(n-2)의 f(1) 호출 횟수이전에 설명한 것과 같이 값이 잘나온다.이..