https://www.acmicpc.net/problem/2775
2775번: 부녀회장이 될테야
첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다
www.acmicpc.net
# 2775번: 부녀회장이 될테야
s = int(input())
result = 0
for i in range(s):
k = int(input())
k += 1
n = int(input())
apa = [0 for _ in range(k)]
for j in range(k):
apa[j] = [0 for _ in range(n)]
for j in range(0, n):
apa[0][j] = j+1
if k == 0:
print(n)
else:
for i in range(1, k):
for j in range(n+1):
for l in range(j):
result += apa[i-1][l]
apa[i][j-1] = result
result = 0
print(apa[k-1][n-1])
부녀회장 되기 힘들다..
'파이썬 > 백준' 카테고리의 다른 글
2750번: 수 정렬하기 (0) | 2022.11.28 |
---|---|
10807번: 개수 세기 (0) | 2022.10.24 |
1712번 : 손익분기점 (0) | 2022.09.26 |
1977번 : 완전제곱수 (0) | 2022.09.19 |
1110번 : 더하기 사이클 (0) | 2022.08.08 |