[백준/BOJ] 백준 2225번 : 합분해

www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 덧셈의 순서가 바뀐 경우도 다른 경우로 세고, 수를 여러 번 쓸 수 도 있으므로 숫자를 더해가는 경우(기저 사례가 아닌 경우)일 때 숫자 0부터 n까지를 확인하여 해당 수를 더한 경우를 확인한다. cache[sum][num]은 현재까지 합이 sum이고 숫자 num개를 사용했을 때 계산한 적이 있다면 중복해서 계산하지 않고 계산했던 값을 사용한다. 코드 #include #include using namespace std; int n, k; int cache[201][201]; //초기화 void Pre() { for (int i = 0; ..

2020.12.26