백준(Python) 풀이/수학
백준(Python) 2407번 조합 풀이
개발윗미
2021. 10. 15. 13:14
Python으로 구현한 2407번 조합 문제 풀이입니다.
https://www.acmicpc.net/problem/2407
2407번: 조합
n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)
www.acmicpc.net
n, m = map(int, input().split())
value = 1
value2 = 1
for i in range(n, n-m, -1) :
value *= i
for i in range(2, m + 1) :
value2 *= i
print(value // value2)
문제에서 요구한 바와 같이 nCm 을 구하여 출력한다.
첫번째 반복문은 n부터 n-m 전까지 곱한 코드이며, 두번째 반복문은 2부터 m 까지 곱한 코드이다.
최종적으로 value를 value2로 나눈 값을 출력한다.