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 문제 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 기존의 풀이 중 1, 2, 3 더하기와 같은 방식으로 규칙을 찾으면 n을 1, 2, 3을 더해나타낼 수 있는 경우의 수를 찾을 수 있다. 기존의 1, 2, 3 더하기 문제는 n의 범위도 작을 뿐더러 나누기 연산이 없었지만 이 문제는 범위가 1000000..