BOJ/백준-11050-python

cosmos·2021년 4월 14일
2
post-thumbnail

문제📖

풀이🙏

  • 첫째줄에 N과 K가 주어진다.
  • 이항 계수를 출력하라.
    -> 아래 사진의 조건에 맞게 결과값을 반환하면 된다.

코드💻

# boj, 11050 : 이항 계수 1, python3
import sys

def multiply(arr):
    ans = 1
    for n in arr:
        if n == 0:
            return 0
        ans *= n
    return ans

def list_sort(num):
    return sorted(range(1, num + 1), reverse = True)

def binomial_coefficient(n, k):    
    return multiply(list_sort(n)) // (multiply(list_sort(k)) * multiply(list_sort(n - k)))

N, K = map(int, sys.stdin.readline().split())

print(binomial_coefficient(N, K))

결과😎

출처 && 깃허브📝

https://www.acmicpc.net/problem/11050
github

0개의 댓글