백준 알고리즘 2775 - 부녀회장이 되고싶어

처음에 이걸 어떻게 해야하나 고민을 많이 했다.

배열을 만들어서 미리 값을 다 넣은 다음에 꺼내오는 형식으로 할까 해서 해 보았다.

다음 호수는 이전호수 + 아래층의 같은 호수라는 점을 이용했다.

package baek2775;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int testcase = Integer.parseInt(bf.readLine());
        
        int k, n;
        Integer[][] building = new Integer[15][15];
        
        for (int i = 0; i < 15; i++) {
            building[0][i] = i;
        }
        
        for (int i = 0; i < 15; i++) {
            building[i][0] = 0;
        }
        
        for (int i = 1; i < 15; i++) {
            for (int j = 1; j < 15; j++) {
                building[i][j] = building[i-1][j] + building[i][j-1];
            }
        }
        
        for (int i = 0; i < testcase ; i++) {
            k = Integer.parseInt(bf.readLine());
            n = Integer.parseInt(bf.readLine());
            System.out.println(building[k][n]);
            
        }
    }
    
}
 

정상적으로 잘 실행된다.