[java] 백준 알고리즘 2775번 부녀회장이 될테야 풀이

문제를 읽어보면, 

0층은 호수와 사람이 사는 수가 같다.

모든 층의 1호는 1명만 산다.

초기세팅은 이렇게 위와 같이 만들어 주면 되겠다.

이중배열로 해결하면 되는 문제!

일단 몇개 그려보면 왼쪽에 사는 사람과 아래층 사람을 더하면 지금 사는 곳에 살아야 할 사람의 수가 나온다.

예시)

4층	1명	6명	21명	56명
3층	1명	5명	15명	35명
2층	1명	4명	10명	20명
1층	1명	3명	6명	10명
0층	1명	2명	3명	5명

아래쪽 층의 사람 수와 -1 호수의 사람 수를 더하면 현재 사람 수를 구할 수 있다.

* 풀이 소스

public class Baekjoon2775 {
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int t = Integer.parseInt(br.readLine());
        
        int[][] apartment = new int[15][16];
        for(int i=0; i<=14; i++) { // 초기 세팅
            apartment[i][1] = 1;
            apartment[0][i+1] = i+1; 
        }
        
        for(int j=0; j<t; j++) {
            int k = Integer.parseInt(br.readLine());
            int n = Integer.parseInt(br.readLine());
            
            for(int r=1; r<=k; r++) {
                
                for(int c=1; c<=n; c++) {
                    apartment[r][c] = apartment[r][c-1] + apartment[r-1][c];
                }
                
            }
            
            bw.write(String.valueOf(apartment[k][n]));
            bw.newLine();
        }
        
        bw.flush();
    }
 
}