[백준] #2688 줄어들지 않아 python

 

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

2688번: 줄어들지 않아

📕 설명 📕

dp 배열에 대해서 자릿수에 따른 풀이를 하였다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

 

T = int(input())

for _ in range(T):
    N = int(input())
    dp = [[0] * 11 for _ in range(N + 1)]
    dp[1] = [1] * 10 + [10]
    if N == 1:
        print('10')
        continue
    for i in range(2, N + 1):
        for j in range(11):
            if j == 10:
                dp[i][10] = sum(dp[i])
            elif j == 0:
                dp[i][0] = dp[i - 1][10]
            else:
                dp[i][j] = dp[i][j - 1] - dp[i - 1][j - 1]
    print(dp[N][10])