[BaekJoon/백준] 1010번 파스칼의 삼각형

문제 제대로 안읽었다가 여러번 틀렸다. (테스트케이스 횟수가 존재하는데, 한번만 입력받게했음)

 

10051번이랑 비슷했다.

다만 문제에서 nCk의 k와 n의 입력 순서만 다르다는점.

 

파스칼의 삼각형을 이용해서 주어진 범위 내에서의 값을 모두 만들어놨다가, 입력값에 따라 미리 만들어놓은 값을 출력시켰다.

#include <stdio.h>
int N;
int K;
int T;
int D[1001][1001];

int main()
{
    for(int i = 1; i <= 30; i++) {
        for(int j = 0; j <= i; j++) {
            
            if(j == 0 || i == j)
                D[i][j] = 1;
            else
                D[i][j] = (D[i - 1][j] + D[i - 1][j - 1]);
            
        }
    }

    scanf("%d", &T);
    
    for(int i = 0; i < T; i++) {
        scanf("%d %d", &K, &N);
        printf("%d\n", D[N][K]);

    }
        
}