백준 2772 자바 (아파트)

import java.io.IOException;
import java.util.Scanner;


class Main{
    public static void main(String[] args) throws IOException{
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        sc.nextLine();
        for(int i=0;i<N;i++){
            int a = sc.nextInt();
            int b = sc.nextInt();
            int sol = Solution(a,b);
            System.out.println(sol);
        }
    }

    public static int Solution(int a,int b){
        int[][] arr = new int[15][15];
        for(int i=0;i<15;i++){
            arr[0][i] = i;
        }

        for(int i=1;i<15;i++){
            for(int j=1;j<15;j++){
                for(int k=1;k<=j;k++){
                    arr[i][j] = arr[i][j]+arr[i-1][k];
                }
            }
        }

        return arr[a][b];
    }
}

for(int i=1;i<15;i++){
for(int j=1;j<15;j++){
for(int k=1;k<=j;k++){
arr[i][j] = arr[i][j]+arr[i-1][k];
}
}
}
요 3중 for문이 핵심이다. 1층부터 14층까지,1호부터 14호까지,아래층 지금 있는 호까지 합