문제
알고리즘
- 점화식을 구한다.
- 반복문을 통해 구한 점화식을 코드로 수행한다.
코드
import sys
t = int(sys.stdin.readline())
# 테스트 케이스만큼 반복한다.
for _ in range(t):
n = int(sys.stdin.readline())
dp = [1] * (n + 1)
# 반복문을 통해 점화식을 코드로 수행
# n = 1일때 1, n = 2일때 1, n = 3일때 1, n = 4일때 2, n = 5일때 2, n = 6일때 3 ..
# f(n) = f(n - 2) + f(n - 3)
for i in range(3, n + 1):
dp[i] = dp[i - 2] + dp[i - 3]
print(dp[n - 1])
github
'CodingTest > Baekjoon' 카테고리의 다른 글
[baekjoon] 백준 1010번(파이썬): 다리 놓기 (0) | 2021.12.02 |
---|---|
[baekjoon] 백준 14501번(파이썬): 퇴사 (0) | 2021.12.02 |
[baekjoon] 백준 11727번(파이썬): 2×n 타일링 2 (0) | 2021.11.29 |
[baekjoon] 백준 2193번(파이썬): 이친수 (0) | 2021.11.28 |
[baekjoon] 백준 1149번(파이썬): RGB 거리 (0) | 2021.11.27 |