[백준] 11050번 : 이항 계수 1 (파이썬)




문제





나의 답안

n,k=map(int,input().split())

def bc(n):
    if n==0:
        return 1
    else:
        return n*bc(n-1)
s=bc(n)//(bc(k)*bc(n-k))
print(s)
  1. 팩토리얼을 사용해서 풀면된다.
  2. 팩토리얼을 재귀함수로 선언, n이 0일때까지 반복해준다.



이항계수

이항계수가 무엇인지 알면 쉽게 접근할 수 있는 문제이다.
이항계수란 n개에 대해 k개의 숫자를 뽑는 것이다.
이를 수식으로 정리하면 다음과 같다.

좋은 웹페이지 즐겨찾기