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

풀이과정

DP를 이용하고, 조합론으로도 풀 수 있는 문제이다. 이번엔 DP를 이용해서 풀이했다.

코드

T = int(input())
dy = [[0] * 30 for _ in range(30)]
for i in range(30):
    for j in range(30):
        if i == 1:
            dy[i][j] = j
        else:
            if i == j:
                dy[i][j] = 1
            elif i < j:
                dy[i][j] = dy[i-1][j-1] + dy[i][j-1]

for i in range(T):
    n, m = map(int, input().split())
    print(dy[n][m])