diff --git a/chaeryeon823/BOJ_2775.py b/chaeryeon823/BOJ_2775.py new file mode 100644 index 0000000..ab56727 --- /dev/null +++ b/chaeryeon823/BOJ_2775.py @@ -0,0 +1,13 @@ +T = int(input()) +for _ in range(T): + k = int(input()) + n = int(input()) + dp = [[0]*(n+1) for _ in range(k+1)] + for i in range(1, n+1): + dp[0][i] = i + + for i in range(1, k+1): + for j in range(1, n+1): + dp[i][j] = dp[i][j-1] + dp[i-1][j] + + print(dp[k][n])