조합 (2) 썸네일형 리스트형 백준 2407 조합 - 파이썬 문제. 풀이. nCk 를 계산하는 방법은 n! // m! * (n-m)! 이다. 소스코드. import sys from math import factorial input = sys.stdin.readline n, k = map(int, input().split()) result = factorial(n) // (factorial(k) * factorial(n-k)) print(result) 백준 1010 다리 놓기 - 파이썬 문제. 풀이. 우선 이 문제는 조합을 구하는 방식으로 풀 수 있다 M개 중에 N개를 골라야하므로 MCN 으로 풀 수 있다 조합의 식은 (M!) / (N!)*((M-N)!) 이다. 소스코드. import sys from math import factorial tc = int(sys.stdin.readline()) for i in range(tc): N, M = map(int, sys.stdin.readline().split()) result = factorial(M) // (factorial(N) * factorial(M-N)) print(result) 이전 1 다음
