https://www.acmicpc.net/problem/2775
2775번: 부녀회장이 될테야
첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다
www.acmicpc.net
#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 |