알고리즘/백준 문제풀이

[백준] 11050 이항계수 1 파이썬 풀이 (정수론 및 조합론)

자바칩 프라푸치노 2021. 6. 21. 16:53

코드

import math
N,K = map(int, input().split())
result = 1
for i in range(K):
    result *= N/K
    N = N-1
    K = K-1
print(round(result))

 

풀이

이항계수란

조합론에서 등장하는 개념으로 주어진 크기 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 가짓수를 일컫는다

 

round -> 반올림

728x90