[백준] 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)
- 팩토리얼을 사용해서 풀면된다.
- 팩토리얼을 재귀함수로 선언, n이 0일때까지 반복해준다.
이항계수
이항계수가 무엇인지 알면 쉽게 접근할 수 있는 문제이다.
이항계수란 n개에 대해 k개의 숫자를 뽑는 것이다.
이를 수식으로 정리하면 다음과 같다.
Author And Source
이 문제에 관하여([백준] 11050번 : 이항 계수 1 (파이썬)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@yj_lee/백준-11050번-이항-계수-1-파이썬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)