9095번: 1, 2, 3 더하기 (acmicpc.net)
9095번: 1, 2, 3 더하기
각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.
www.acmicpc.net
(파이썬 코드)
t=int(input())
arr=[1, 2, 4]
for _ in range(t):
n=int(input())
if n<=3:
print(arr[n-1])
else:
for i in range(len(arr),n+1):
arr.append(arr[i-3]+arr[i-2]+arr[i-1])
print(arr[n-1])
'알고리즘 PS > DP' 카테고리의 다른 글
| DP 황금미로 (0) | 2024.06.08 |
|---|---|
| 백준 #11726번 2xn 타일링[파이썬] (0) | 2024.02.01 |
| 백준 #2839 설탕배달 (1) | 2023.10.02 |
| 백준 #1463 1로 만들기 (0) | 2023.10.02 |
| 백준 #9625 BABBA 파이썬 (0) | 2023.09.15 |