[boj 2407] [Python] 조합

해질녘·2022년 3월 18일
0

ps

목록 보기
21/22
post-custom-banner

문제

itertools.combinations

from itertools import combinations

n, m = map(int, input().split())
print(len(list(combinations(range(n), m))))

n과 m의 범위가 최대 100이라서 메모리 터~진다.

컴비네이션 개수만 필요한 건데 다 구하는 건 이상하다.

math 이용

import math

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

numer = math.factorial(n)
deno = (math.factorial(n-m)) * (math.factorial(m))

print(numer//deno)

math 모듈 이용하여 factorial 값을 계산한다.

깨알 정보!

  • 분모 = denominator
  • 분자 = numerator
post-custom-banner

0개의 댓글