컴공생의 다이어리
[파이썬, Python] 백준 2225번 : 합분해 본문
백준 2225번 : 합분해
내 코드
n, k = map(int, input().split())
dp = [[0] * (k + 1) for _ in range(n + 1)]
dp[0][0] = 1
for i in range(n + 1):
for j in range(1, k + 1):
dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
print(dp[n][k] % 1000000000)
728x90
'Development > Algorithm & Coding Test' 카테고리의 다른 글
[파이썬, Python] 백준 14502번 : 연구소 (0) | 2022.06.07 |
---|---|
[프로그래머스] K번째수 - 파이썬(Python) (0) | 2022.06.06 |
[파이썬, Python] 백준 7569번 : 토마토 (0) | 2022.06.04 |
[알고리즘] 다익스트라(Dijkstra) (0) | 2022.06.02 |
[파이썬, Python] 백준 14676번 : 영우는 사기꾼? (0) | 2022.05.29 |
Comments