백준 2407번 조합 풀이

굉장히 간단해 보이는 문제인데, 처음 c++로 풀고 제출해도 계속 오류가 나서 고생하였다. 찾아보니 오버플로우로 인한 문제였다. 그래서 값의 크기가 큰 파이썬으로 다시 작성하여 제출하였다. 파이썬으로 처음 문제를 제출하게되어 여러 함수를 찾아서 어색하게 작성하였는데, 정보처리기사 필기에도 나온만큼 간단한 문제는 파이썬으로 풀어서 제출해야겠다.

 

a,b=input().split()
a=int(a)
b=int(b)
mo=1 # 분모
de=1 # 분자

if(a/2<b): # 5C3은 5C2와 같으므로 계산양을 줄일 수 있음.
    b=a-b

for i in range(b):
    mo= mo*(a-i)
    de=de*(b-i)
  #  print("a-i", mo, "b-i", de)
    i=i+1

re=mo//de # 파이썬에서 정수 나누기를 할때 // 두개를 해야 정확한 값이 나온다한다
re=int(re)
print (re)