//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 |