목록123더하기 3 (1)

동캄의 코딩도장

백준 15988 [1, 2, 3 더하기 3] 파이썬

https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net import sys input = sys.stdin.readline T = int(input()) dp = [0]*(1000001) dp[1] = 1 dp[2] = 2 dp[3] = 4 for k in range(4, 1000001): dp[k] = (dp[k-1]+dp[k-2]+dp[k-3]) % 1000000009 for _ in range(T): n = int(input()) print(dp[n]) 문제에서 1+2 와 2+1을 다른 경우라고 ..
코테/BOJ 2022. 2. 9. 22:49
이전 Prev 1 Next 다음