[C++] 15989 : 1, 2, 3 더하기 4
https://www.acmicpc.net/problem/15989 15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net #include using namespace std; int t, n; int init[3][3] = {1, 1, 1, 0, 1, 1, 0, 0, 1}; int d[4][11234]; int main() { // init for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { d[i ..
