| //https://www.acmicpc.net/problem/2775 #include <iostream> |
| using namespace std; |
| int apart[15][15]; |
| int main() |
| { |
| int T; |
| cin >> T; |
| for(int i=1; i<15; i++) |
| { apart[0][i]=i; } |
| for(int tc=0; tc<T; tc++) |
| { |
| int k, n; |
| cin >> k >> n; |
| for(int a=1; a<=k; a++) |
| { |
| apart[a][1]=apart[a-1][1]; |
| for(int b=2; b<=n; b++) |
| apart[a][b]=apart[a-1][b]+apart[a][b-1]; |
| } |
| cout << apart[k][n] << endl; |
| } |
| } |
| //https://www.acmicpc.net/problem/2775 #include <iostream> |
| using namespace std; |
| int apart[15][15]; |
| int main() |
| { |
| int T; |
| cin >> T; |
| for(int tc=0; tc<T; tc++) |
| { |
| int k, n; |
| cin >> k >> n; |
| for(int a=1; a<=k; a++) |
| { |
| apart[a][1]=1; |
| for(int b=1; b<=n; b++) |
| { |
| if(a==1) apart[a][b]=b+apart[a][b-1]; |
| else apart[a][b]=apart[a-1][b]+apart[a][b-1]; |
| } |
| } |
| cout << apart[k][n] << endl; |
| } |
| } |
간략하게 수정
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
| 171205_2902_KMP는 왜 KMP일까? (0) | 2017.12.05 |
|---|---|
| 171204_5622_다이얼 (0) | 2017.12.04 |
| 171201_1316_그룹 단어 체커 (0) | 2017.12.01 |
| 171130_2864_5와 6의 차이 (0) | 2017.11.30 |
| 171129_1226_미로1 (0) | 2017.11.29 |