[백준 파이썬] # 2775 부녀회장이 될테야

Bronze II

# 2775 부녀회장이 될테야

링크 : https://www.acmicpc.net/problem/2775

2775번: 부녀회장이 될테야

 

풀이

T = int(input())

for i in range(T):
    k = int(input())
    n = int(input())

    apart = [[1]*n for j in range(k+1)]
    apart[0] = list(range(1, n+1))

    for j in range(1, k+1):
        for h in range(1, n):
            apart[j][h] = apart[j][h-1] + apart[j-1][h]

    print(apart[-1][-1])

 

후기

• 전에 시도할 때는 실패했었는데 이번에 재도전해서 풀수 있었다
• 실력이 조금은 올라간걸지도?