[알고리즘] 백준 11050 : 이항 계수 1 - B1

2023.04.15 풀이

import sys
input=sys.stdin.readline

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

def bc(v):
    if v<=1:
        return 1
    return v*bc(v-1)

res=bc(n)//(bc(n-k)*bc(k))

print(res)

다른 풀이

from math import comb
N, K = map(int, input().split())
print(comb(N, K))

check point

• 이항계수 : 주어진 크기 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 가짓수
  2를 상징하는 ‘이항’ = 하나의 아이템에 대해서는 ‘뽑거나, 안 뽑거나’ 두 가지의 선택

• n에 대해 k개의 아이템을 뽑는 이항계수(조합의 수)