https://www.acmicpc.net/problem/2775
#include <iostream>
using namespace std;
int apart[15][15] = { 0 };
int main() {
for (int i = 1; i <= 14; i++) {
apart[0][i] = i;
}
for (int i = 1; i <= 14; i++) {
for (int k = 1; k <= 14; k++) {
apart[i][k] = apart[i-1][k] + apart[i][k - 1];
}
}
int T; cin >> T;
for (int t = 1; t <= T; t++) {
int K, N; cin >> K >> N;
cout << apart[K][N] << endl;
}
return 0;
}
'전공공부 > 코딩테스트' 카테고리의 다른 글
(c++) 프로그래머스 "가장 긴 펠린드롬" (0) | 2022.06.02 |
---|---|
(c++) 백준 "2869) 달팽이는 올라가고 싶다" (0) | 2022.06.02 |
(c++) 백준 "1259) 팰린드롬수" (0) | 2022.06.02 |
(c++) 백준 "15829)Hashing" (0) | 2022.06.02 |
(c++) 백준 "2798) 블랙잭" (0) | 2022.06.02 |