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 문제 16195번: 1, 2, 3 더하기 9 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 단, 사용한 수의 개수는 m개 이하 이어야 한다. www.acmicpc.net 문제 풀이 앞서 다룬 1, 2, 3 더하기 7을 이해하고 있다면 쉽게 풀 수 있는 문제이다. 1, 2, 3 더하기 7에서는 N을 구할 때 M 만큼 사용 가능한 경우만 구하면 된다. 이 문제에서는 M이하의 모든 경우..