[백준-자바] 2775번 부녀회장이 될테야 / 2022.01.25

 

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

2775번: 부녀회장이 될테야

 

 

import java.util.*;

public class Main {
    public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
    	int [][] floor = new int [15][15]; // 15x15 배열
    	
    	// 0층의 각 호수에 숫자 저장
    	for(int i=0; i<15; i++) {
    		floor[0][i] = i+1;
    	}
    	
    	// 배열 채우기
    	for(int i=1; i<15; i++) {
    		for(int j=0; j<15; j++) {
    			for(int h=0; h<=j; h++) {
    				floor[i][j] += floor[i-1][h];
    			}
    		}
    	}
    	
    	int T = sc.nextInt();
    	for(int i=0; i<T; i++)
    	{
    		int k = sc.nextInt(); // 층
    		int n = sc.nextInt(); // 호
    		System.out.println(floor[k][n-1]);
    	} 
    }
}

 

풀이 : 

저는 다른 방법이 생각이 안나서 15x15 배열에 사람의 수를 다 넣어주었습니다.

 

완성된 배열