Algorithm & Data Structure
2022. 8. 12.
백준 - 2225번(DP)
https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net import sys n,k = map(int,sys.stdin.readline().split()) dp = [[0 for _ in range(201)] for _ in range(201)] for i in range(201): dp[1][i] = 1 # k가 1일때는 n에 값에 상관없이 무조건 1가지 case만 가능 dp[i][1] = i # n이 1일때도 무조건 k가지 case만 가능 for i in range(2,201): dp[i][1] = i for j in range(2,201): dp[i][j] = (dp[i][..
