사용자 도구

사이트 도구


ps:problems:boj:2407

조합

ps
링크https://www.acmicpc.net/problem/2407
출처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()

토론

댓글을 입력하세요:
B K D U B
 
ps/problems/boj/2407.txt · 마지막으로 수정됨: 2021/01/19 17:31 저자 teferi