[백준 2775] 부녀회장이 될테야! C언어

문제

https://www.acmicpc.net/problem/2775

2775번: 부녀회장이 될테야

코드

#define _CRT_SECURE_NO_WARNINGS
#define SIZE 15
#include <stdio.h>
int main(void)
{
	int t, k, n;
	int a[SIZE][SIZE] = { 0 }; // 초기화

	for (int i = 0; i < SIZE; i++) {

		for (int j = 0; j < SIZE; j++) {
			if (i == 0)
				a[i][j] = j + 1; // 0층
			else {
				for (int k = 0; k <= j; k++) {
					a[i][j] += a[i - 1][k]; // 이전 층 내 밑까지의 합
				}
			}
			//printf("%d", a[i][j]);
		}
		//printf("\n");

	}

	scanf("%d", &t);
    
	for (int i = 0; i < t; i++) {
		scanf("%d %d", &k, &n);
		printf("%d \n", a[k][n - 1]); // [0층부터 시작][1호부터 시작되므로 -1]
	}

	return 0;
}

참고

SIZE가 작아서 이렇게 풀어도 되는 것 같다.