BOJ - 부녀회장이 될테야

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

2775번: 부녀회장이 될테야

 

• 층과 인원수를 2차원 배열로 구성하여 미리 개수만큼 map에 저장한다.
• 테스트 케이스 입력에 대해 출력한다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;


public class Main {
    public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws Exception {

        long[][] map = new long[14 + 1][14 + 1];

        for (int i = 1; i <= 14; i++) {
            map[0][i] = i;
        }

        for (int i = 1; i <= 14; i++) {
            for (int j = 1; j <= 14; j++) {
                map[i][j] = map[i - 1][j] + map[i][j - 1];
            }
        }

        int T = Integer.parseInt(br.readLine());
        StringBuilder builder = new StringBuilder();
        while(T-- > 0) {
            int k = Integer.parseInt(br.readLine());
            int n = Integer.parseInt(br.readLine());

            builder.append(map[k][n] + "\n");
        }

        System.out.println(builder);
    }
}