백준(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로 나눈 값을 출력한다.