목록조합 (1)

동캄의 코딩도장

백준 2407 [조합] 파이썬

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 2022. 9. 5. 17:56
이전 Prev 1 Next 다음