Baekjoon - 2775

문제

Solved.ac Class2++

1차시도

public class Main {
	public static void main(String[] args) throws Exception{

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		int size = Integer.parseInt(br.readLine());

		for (int i = 0; i < size; i++) {
			int k = Integer.parseInt(br.readLine()); //k층
			int n = Integer.parseInt(br.readLine()); //n호
			sb.append(solve(k, n)).append("\n");
		}

		System.out.println(sb);

	}

	private static int solve(int k, int n) {
		if (k == 0) { //0층이면 i
			return n;
		} else if (n == 1) { //
			return 1;
		}

		int a = solve(k, n - 1);
		int b = solve(k - 1, n);

		return a + b;
	}
}

재귀로 구현
규칙을 찾아 구현
k층n호실의 인원수 == k-1층 n호 + k층 n-1호

성공