황소개발자

나머지 연산 나머지 연산 n = int(input()) dp = [[0 for i in range(10)] for j in range(1001)] dp[1] = [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] for i in range(2, 1001): for j in range(10): for k in range(j + 1): dp[i][j] += dp[i - 1][k] dp[i][j] %= 10007 print(sum(dp[n]) % 10007)

n = int(input()) dp = [[0 for i in range(10)] for j in range(n)] dp[0] = [1 for i in range(10)] for i in range(1, n): for j in range(10): for k in range(j, 10): dp[i][k] += dp[i - 1][j] print(sum(dp[-1]) % 10007) 우선 dp 배열 만들어주는데, 어떻게 만드냐면 [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], [1, 3, 6, 10, 15, 21, 28, 36, 45, 55]] 이런식으로 쌓이게끔 해서 마지막 배열 합계가 정답입니다. ( % 10007 잊지말구요) 해결 아이..