boj 2775

문제

0층 ~ 14층, 1호 ~ 14호까지 있는 아파트에서는 [k][n] 호에 들어가는 인원은 [k-1][1:n]까지 인원 수의 합과 같다

0층의 i호에는 i의 인원이 들어가 있다

 

T의 테스트 케이스 동안 k, n을 입력받고 인원을 출력으로 주면 된다

 

입력 : t, k, n
출력 : N

풀이

단순하게 i 조건과 각 호의 인원을 계산하여 출력하게 하였다

l = [[0]*15 for i in range(15)]
for i in range(0, 15):
	l[0][i] = i

for k in range(1, 15):
	for n in range(1, 15):
		l[k][n] = l[k-1][n] + l[k][n-1]

for _ in range(int(input())):
	k, n = int(input()), int(input())
	print(l[k][n])