[백준] 2407(파이썬) - 조합
resilient
·2021. 8. 12. 14:25
728x90
반응형
https://www.acmicpc.net/problem/2407
- 이 문제는 조합 공식을 그대로 파이썬으로 구현하면 되는 문제지만 다른 방법이 뭐가 있을까 하다가 아래와 같이 구현했다.
- math.factorial을 사용해서 조합 공식을 그대로 적용해도 같은 답이 나온다.
import sys
input = sys.stdin.readline
n,m = map(int,input().split())
data = [i for i in range(1,n+1)]
ans1 = 1
ans2 = 1
for i in data[-m:]:
ans1 *= i
for i in data[:m]:
ans2 *= i
print(ans1//ans2)
반응형
'자료구조 & 알고리즘 > 백준(Baekjoon)' 카테고리의 다른 글
[백준] 1753(파이썬) - 최단경로 (2) | 2021.08.21 |
---|---|
[백준] 2251(파이썬) - 물통 (0) | 2021.08.14 |
[백준] 2023(파이썬) - 신기한 소수 (0) | 2021.08.11 |
[백준] 10830(파이썬) - 행렬 제곱 (0) | 2021.08.10 |
[백준] 1062(파이썬) - 가르침 (0) | 2021.08.08 |