[백준/Python] 15990번: 1, 2, 3 더하기 5
문제https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다.www.acmicpc.net문제 요약정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1000000009로 나눈 나머지를 출력한다. + 같은 수를 두 번 이상 연속해서 사용하면 안된다.코드T = int(input()) dp = [[0, 0, 0] for _ in range(100001)] # dp[i][0]: i를 1, 2, 3으로 나타낸 수 중 1로 끝나는 경우의 수 # dp[i][1]: i를 1, 2, 3으로 나타낸 수 중 2로 끝나는 경우의 수 ..
