[백준/JAVA] 2775 부녀회장이 될테야

부녀회장이 될테야

백준 2775번 부녀회장이 될테야 문제 링크

풀이

• 0층의 경우 i호에는 i명이 살고 있다. 이 외의 경우는 다르므로 0층, 1~k층 까지의 계산을 따로 한다.
• 1층 부터는 바로 아랫층의 1호 부터 본인 호수까지의 합을 더해서 저장한다.

---

제출 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int T = Integer.parseInt(br.readLine());
        for (int i = 0; i < T; i++) {

            int k = Integer.parseInt(br.readLine()) + 1;
            int n = Integer.parseInt(br.readLine());

            int[][] arr = new int[k][n];

            // n 호수 까지 맨 처음 0층은 i호에 i명이 살고있음
            for (int j = 0; j < n; j++) {
                arr[0][j] = j+1;
            }
            // 1층 부터 계산 시작
            // j층 l호
            for (int j = 1; j < k; j++) {
                for (int l = 0; l < n; l++) {
                    for (int m = 0; m <= l; m++) {
                        arr[j][l] += arr[j - 1][m];
                    }
                }
            }
            bw.write(String.valueOf(arr[k-1][n-1] + "\n"));
        }
        bw.flush();
    }
}