[백준/파이썬] 11050번

백준 11050번

문제

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

코드

#풀이 1
import math
n,k = map(int, input().split())

result= math.factorial(n) // (math.factorial(k) * math.factorial(n-k))

print(result)

#풀이 2
n,k = map(int, input().split())

if k > n//2:
    k = n-k
temp1 = 1
temp2 = 1
for i in range(n,n-k,-1):
    temp1 *= i
for i in range(k,0,-1):
    temp2 *= i

print(temp1//temp2)

풀이

• 풀이 1는 math라이브러리에서 팩토리얼을 사용했습니다.
• 풀이 2는 for문을 이용하여 값을 구했습니다.
  분자 값: (n-k)부터 n 까지의 곱
  분모 값: 1부터 k까지의 곱