1, 2, 3 더하기 3 풀이

문제 링크: https://www.acmicpc.net/problem/15988

백준 알고리즘 기초 1/2 401에서 1번째 -15988번 1, 2, 3 더하기 3을 풀어보았다.

 

풀이: 1, 2, 3 더하기를 푼 코드를 조금 변형만 했다.

 

C++

 

Python

arr=[0]*1000001
arr[1]=1
arr[2]=2
arr[3]=4
for i in range(4,1000001):
	arr[i]=(arr[i-1]+arr[i-2]+arr[i-3])%1000000009
t=int(input())
for i in range(t):
	print(arr[int(input())])

Java