[boj] 백준 2775 부녀회장이 될테야 python 풀이

구현으로 풀었다가 dp로 개선

문제)

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

 

코드)

import sys
input = sys.stdin.readline
T = int(input().strip())

# dp 만들기
dp = [list(range(15)) for _ in range(15)]

for i in range(1,15):
    for j in range(15):
        # dp[i][j] = sum(dp[i-1][:j+1]) # 구현
        dp[i][j] = dp[i-1][j] + dp[i][j-1] # dp

for _ in range(T):
    k = int(input().strip())
    n = int(input().strip())

    print(dp[k][n])