[백준BOJ] 2407번 조합.py

 

백준 저지에서 조합을 파이썬을 통해 풀어 보았다. 

 

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

2407번: 조합

2407번 조합.py

GitHub - tomy9729/Algorithm: 🐗 내가 직접 작성한 내 코드 🐗

 

2407번 조합

문제

nCm을 출력한다.

설명

좀 어려운 조합 문제의 경우 시간 복잡도에서 문제가 되는 경우가 많은데 실버2라서 그런지 굉장히 쉽게 풀렸다.

 

n과 m의 크기가 최대 100인 것을 보고 바로 반복문으로 factorial을 계산했다. 다음은 조합 공식에 맞춰 답을 구했다.

코드

#2407번 조합
def fac(num) : 
  f = 1
  for i in range(num,0,-1) :
    f *= i
  return f
if __name__ == "__main__":
  n,m = map(int,input().split())
  print((fac(n)//(fac(m)*fac(n-m))))