문제: https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 풀이: - 해당 문제는 DP문제로 점화식을 구할 수 있다. - n= 1, 2, 3, 4 까지 구해보면 dp(n) = dp(n-1) + dp(n-2) + dp(n-3) 임을 확인할 수 있다. - n=4 까지의 dp변수에 리스트로 담아놓은 후 n=5부터 이 리스트로 구할 수 있다. 코드: import sys input = sys.stdin.readline dp = [1, 2, 4, 7] for i in range(int(input())): n ..
