본문 바로가기
파이썬/백준

2775번 : 부녀회장이 될테야

by L_SU 2022. 11. 14.

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