078 : 부녀회장이 될 테야

 

 

 

 

 

 

초깃값을 만들고 그걸 기반으로 작성

 

 

 

 

 

 

 

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

        // ISC
        Scanner sc = new Scanner(System.in);
        int tC = sc.nextInt();

        // D2F
        int[][] TP = new int[15][15];
        for (int i = 0; i < 15; i++) {
            TP[i][1] = 1;
            TP[0][i] = i;
        }

        for (int i = 1; i < 15; i++) {
            for (int j = 2; j < 15; j++) {
                TP[i][j] = TP[i][j-1] + TP[i-1][j];
            }
        }

        // OP + OEC
        for (int i = 1; i <= tC; i++) {
            int K = sc.nextInt();
            int N = sc.nextInt();
            System.out.println(TP[K][N]);
        }
    }
}