CEO

1, 2, 3 더하기 시리즈 1, 2, 3 더하기 1, 2, 3 더하기 2 1, 2, 3 더하기 3 1, 2, 3 더하기 4 1, 2, 3 더하기 5 1, 2, 3 더하기 6 1, 2, 3 더하기 7 1, 2, 3 더하기 8 1, 2, 3 더하기 9 문제 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 기존의 문제와 달리 연속된 숫자를 사용할 수 없다는 조건이 추가된 문제이다. 문제를 풀기 위해서 DP를 2차원 배열로 나누어 생각하면 쉽게 문제를 해결할 수 있다. 예를 들어 1, 2, 3 더하기의 경우 점화식을 `dp[n] = dp[n - 1] + d..