[알고리즘/백준] 15988: 1, 2, 3 더하기 3(python)
1 2 3 4 5
1 2 4 7 13
dp[i] = dp[i-1] + dp[i-2] + dp[i-3]
a = list(int(input())for _ in range(int(input())))
dp = [0, 1, 2, 4] + [0] * max(a)
for i in range(4, max(a)+1):
dp[i] = (dp[i-1]+dp[i-2]+dp[i-3]) % 1000000009
for i in a:
print(dp[i])Author And Source
이 문제에 관하여([알고리즘/백준] 15988: 1, 2, 3 더하기 3(python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@y7y1h13/알고리즘백준-15988-1-2-3-더하기-3python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
