백준 11050 (이항 계수1) [Python/파이썬] [Implement/구현]

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

11050번: 이항 계수 1

 

---

나:

n,k = map(int,input().split())
a = 1
b = 1
c = 1

for _ in range(1,n+1):
    a *= _
for i in range(1,n-k+1):
    b *= i
for j in range(1,k+1):
    c *= j
print(int(a/(b*c)))

완성된 코드는 위와 같다,

첫째 줄에 자연수 n, k 를 정수형으로 입력받는다.

계산 결과를 a, b, c에 넣기 위해 우선 1로 변수값을 초기화시킨다,

이항계수를 구하는 식은 위 사진과 같다.

팩토리얼을 구현하기 위해 for 반복문을 이용 후 n! , (n-r)!, r! 에 해당하는 값은 각각 a, b, c에 대입후 

최종적으로 print() 함수를 통해 출력한다. 이때 정수형으로 출력하기 위해 int() 를 추가했다.

 

---

다른사람:

import math

n, k = map(int, input().split())
print(int(math.factorial(n)/(math.factorial(k)*math.factorial(n-k))))

완성된 코드는 위와 같다.

import를 이용해 math 모듈을 사용했다는 점에서 주목할만 하다.유용한 모듈들을 학습해야한다고 느낌