[백준] 2775번 - 부녀회장이 될테야

 

import java.util.Scanner;

public class p2775 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int[][] ary = new int[15][15];
		for (int i = 0; i < 15; i++) {
			ary[0][i] = i;
			ary[i][1] = 1;
		}

		for (int i = 1; i < 15; i++) {
			for (int j = 2; j < 15; j++) {
				ary[i][j] = ary[i - 1][j] + ary[i][j - 1];
			}
		}
		int a = sc.nextInt();
		for (int i = 0; i < a; i++) {
			int k = sc.nextInt();
			int n = sc.nextInt();
			System.out.println(ary[k][n]);
		}
	}
}

 

각 층의 1호는 1명이 살고있다. 그리고 0층은 호 + 1명이 살고 있다. 여기서 각 호의 값을 구하게 되면 k층 n호의 경우 k-1층 n호의 값과 k층 n-1호의 값을 더한 값이므로 다음과 같이 2차원 배열로 값을 차근차근 채워주면된다.

이 문제는 문제 이해하는데 좀 오래걸렸는데 이해만 하게되면 금방 풀 수 있는 문제인 것 같다.