알고리즘 PS/DP
백준 #9095 1, 2, 3 더하기
explorer999
2023. 11. 9. 09:09
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])