본문 바로가기
알고리즘/백준 solved.ac PS

[백준][solved.ac][Bronze 1][Python] 11050번 : 이항 계수 1

by 빛밤하늘 2021. 6. 29.
반응형

밑의 링크는 백준에서의 문제 링크입니다.

 

11050번: 이항 계수 1

첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))

www.acmicpc.net

 

 

 

 

 

 

 

 

파이썬 코드와 결과입니다.

# readline을 사용하기 위해 import합니다.
from sys import stdin
# factorial을 사용하기 위해 import합니다.
from math import factorial


# 첫째 줄에 자연수 N, 정수 K를 공백으로 구분해 입력합니다.
# 1 <= N <= 10
# 0 <= K <= N
# 각각 정수형으로 변환합니다.
N, K = map(int, stdin.readline().split(' '))

# 이항 계수의 정의에 맞게 식을 세우고 계산한 뒤 출력합니다.
# nCk = n! / ((n-k)!k!)
print(factorial(N) // (factorial(N - K) * factorial(K)))

결과

 

 

 

※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.

※ 더 효율적이고 빠른 정답을 환영합니다.

반응형

댓글