CEO

문제 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 N까지 숫자 중 K개를 이용해서 N이 되는 경우의 수를 구하는 문제이다. 어떤 방식으로 풀면 좋을지 고민하다가, 단순히 N이 1인 경우부터 시작해서 K가 증가할 경우 경우의 수를 찾아보았다. N이 1인 경우 K에 따라 발생하는 경우의 수 1 : [1] → 1가지 2 : [0 + 1], [1 + 0] → 2가지 3 : [0 + 0 + 1], [0 + 1 + 0], [1 + 0 + 0] → 3가지 4 : 4가지 N이 2인 경우 K에 따라 발생하는 경우의 수 1 : [2] → 1가지 2 : [0 + 2], [1 + 1], [2 + 0] → 3가지 3 : [0 + 0 + 2], ..