ps:problems:boj:2407
조합
| ps | |
|---|---|
| 링크 | acmicpc.net/… |
| 출처 | BOJ |
| 문제 번호 | 2407 |
| 문제명 | 조합 |
| 레벨 | 실버 2 |
| 분류 |
수학, BigInteger |
| 시간복잡도 | O(n) |
| 인풋사이즈 | n<=100 |
| 사용한 언어 | Python |
| 제출기록 | 30888KB / 64ms |
| 최고기록 | 52ms |
| 해결날짜 | 2021/01/19 |
풀이
- 원래 문제 의도대로라면, BigInteger 계산을 구현할 수 있는지를 묻는 것이겠지만, 파이썬에서는 기본적으로 BigInteger가 지원되니 아무 처리가 필요 없다..
코드
"""Solution code for "BOJ 2407. 조합".
- Problem link: https://www.acmicpc.net/problem/2407
- Solution link: http://www.teferi.net/ps/problems/boj/2407
"""
import math
def main():
n, m = [int(x) for x in input().split()]
print(math.comb(n, m))
if __name__ == '__main__':
main()ps/problems/boj/2407.txt · 마지막으로 수정됨: 2021/01/19 17:31 저자 teferi
토론