동캄의 코딩도장

백준 2407 [조합] 파이썬 본문

코테/BOJ

백준 2407 [조합] 파이썬

동 캄 2022. 9. 5. 17:56

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

 

2407번: 조합

n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)

www.acmicpc.net

#백준 2407
import sys
n,k=map(int,sys.stdin.readline().split())
dp=[1]*(n+1)
for i in range(2,n+1):
    dp[i]=dp[i-1]*i

print(dp[n]//(dp[n-k]*dp[k]))

수학과 dp를 절묘히 조화시키면 풀 수 있는 문제이다.

'코테 > BOJ' 카테고리의 다른 글

백준 1935 [후위 표기식2] 파이썬  (0) 2022.09.07
백준 9507 [Generations of Tribbles] 파이썬  (0) 2022.09.05
백준 1904 [01 타일] 파이썬  (0) 2022.09.05
백준 9461 [파도반 수열] 파이썬  (0) 2022.09.05
백준 16953 [A -> B] 파이썬  (0) 2022.09.05
'코테/BOJ' Related Articles more