[백준] 11050번: 이항 계수 1 / 파이썬

문제 링크

---

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

 

 

풀이 코드

---

#이항 계수 공식  n! / (k!(n-k)!)

def fac(x):
    sum = 1
    for i in range(1,x+1):  #for문을 사용하여 팩토리얼 계산
        sum *= i
    return(sum)

n, k = map(int, input().split()) #입력 받고
print(fac(n)//(fac(k)*fac(n-k))) #함수로 계산

코드 해석

---

이항 계수 공식을 사용하면 된다.

n! / (k!(n-k)!)

 

공식을 사용하려면 팩토리얼을 구해야 하는데 방법은 두 가지다.

1. math 라이브러리의 math.factorial 을 사용

2. for문 사용

 

math를 사용하면 간단하지만 너무 짜친다.

for문을 사용하여 멋있게 직접 구해보도록 하자.