반응형
백준 2775 부녀회장이 될테야
- 2차원 배열을 이용하면 된다.
- https://www.acmicpc.net/problem/2775
#include<stdio.h>
int main(void) {
int cnt;
int k, n;
int array[15][15] = { 0 };
for (int i = 0; i < 15; i++) {
array[0][i] = i;
}
for (int i = 0; i < 15; i++) {
array[i][1] = 1;
}
scanf("%d", &cnt);
for (int i = 0; i < cnt; i++) {
scanf("%d", &k);
scanf("%d", &n);
for (int x = 1; x <= k; x++) {
for (int y = 1; y <= n; y++) {
array[x][y] = array[x][y-1] + array[x - 1][y];
}
}
printf("%d \n", array[k][n]);
}
return 0;
}
반응형
'알고리즘 > acmicpc' 카테고리의 다른 글
[백준][11559번] Puyo Puyo [cpp, c++] (0) | 2020.01.18 |
---|---|
[백준][11720번] 숫자의 합 [C언어] (0) | 2019.03.28 |
[백준][11721번] 열 개씩 끊어 출력하기 [C언어] (0) | 2019.03.28 |
[백준][1110번] 더하기 사이클 [C언어] (0) | 2019.03.28 |
[백준][10817번] 세 수 [C언어] (2) | 2019.03.16 |