40-Dolchae

[Dolchae]

🔗 문제 링크

2407 조합

✔️ 소요된 시간

30분

✨ 수도 코드

문제

n과 m이 주어질 때 nCm을 출력하는 문제이다.

조합 공식

전체코드&설명

import sys

input = sys.stdin.readline

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

def factorial(num):
    result = 1
    for i in range(1,num+1):
        result *= i
    return result
    
print(factorial(n)//(factorial(n-m)*factorial(m)))

n과 m을 입력받고, 팩토리얼을 계산하는 함수를 구현한다. 그리고 조합의 공식에 따라 factorial함수를 이용해 값을 프린트해준다.

📚 새롭게 알게된 내용

늦어서 죄송합니다...🥲

[9kyo-hwang]

없는 게 없는 파이썬;; 이것마저도 math 라이브러리에 조합 함수가 존재하네요

from math import comb
n, m = map(int, input().split())
print(comb(n, m))

---

이제 복잡한 문제 한 번 풀어볼까요? 마침 최근에 heap도 써봤겠다, DFS/BFS도 여러 번 풀어봤으니 "다익스트라 최단경로" 문제 한 번 풀어봅시다 :)
1916 최소비용 구하기 요거 기초적인 다익스트라 문제이니 한 번 공부해보고 풀어봅시다 🔥🔥

[xxubin04]

수고하셨습니다!
저도 factorial 함수로 풀었습니다. 저는 //이 아닌 /로 결과를 출력했었는데, 결과값이 아주 클 경우에는 오차가 발생할 수 있다고 하네요..😦 그래서 fractions 모듈로 제출했더니 통과했습니다~ fractions 모듈이 유리수를 좀 더 정확하게 다룬다고 하네요.

from itertools import combinations
from fractions import Fraction

input = open(0).readline 
n, m = map(int, input().split())

def factorial(a, result):
    if a >= 2:
        result *= a
        return factorial(a-1, result)
    else:
        return result
        
print(Fraction(factorial(n, 1), (factorial(n-m, 1)*factorial(m, 1))))

[gjsk132]

python math 라이브러리에서는 factorial 함수도 지원해줍니다!

from math import factorial

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

print(factorial(n)//(factorial(n-m)*factorial(m)))