문제 설명
풀이 전략
| 1호 | 2호 | 3호 | 4호 | 5호 | |
|---|---|---|---|---|---|
| 0층 | 1 | 2 | 3 | 4 | 5 |
| 1층 | 1 | 3 | 6 | 10 | 15 |
| 2층 | 1 | 4 | 10 | 20 | 35 |
| 3층 | 1 | 5 | 15 | 35 | 70 |
각 층의 호실 인원 수 규칙은 파스칼의 삼각형에서 조합의 원리를 떠올릴 수 있다. 예를 들어 2층 3호의 인원은 2층 2호 + 1층 3호 인원을 더한 것이 된다. 0층의 정보를 바탕으로 입력받은 층,호실 까지의 인원 정보를 구하여 출력한다.
코드
for _ in range(t):
k = int(input())
n = int(input())
f0 = [x for x in range(1,n+1)]
for i in range(k):
for j in range(1,n):
f0[j] += f0[j-1]
print(f0[-1])
