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 문제 15991번: 1, 2, 3 더하기 6 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 1, 2, 3의 합으로 N이라는 숫자를 나타내고자 할 때 수식이 대칭인 경우만 방법의 수로 취급하는 문제이다. 문제를 풀기 위해 N이 증가함에 따라 발생하는 경우의 수를 나열하면 아래와 같다. N은 1인 경우: 1개 `1` N은 2인 경우: 2개 `1 ..