[코딩테스트/ 백준 알고리즘] 2775번 : 부녀회장이 될테야 (Java, 자바 풀이)

문제

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

2775번: 부녀회장이 될테야

---

문제 설명

---

코드

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();

        while(T-- > 0) {
            int k = sc.nextInt();
            int n = sc.nextInt();
            int[][] apt = new int[15][15];

            for(int i = 1; i <= n; i++) {
                apt[0][i] = i;
            }

            for(int i = 1; i <= k; i++) {
                for(int j = 1; j <= n; j++) {
                    for(int t = 1; t <= j; t++) {
                        apt[i][j] += apt[i - 1][t];
                    }
                }
            }
            System.out.println(apt[k][n]);
        }
    }
}