사용자 도구

사이트 도구


ps:problems:boj:11050

이항 계수 1

ps
링크https://www.acmicpc.net/problem/11050
출처BOJ
문제 번호11050
문제명이항 계수 1
레벨브론즈 1
분류

수학, 이항 계수

시간복잡도O(n)
인풋사이즈n<=10
사용한 언어Python
제출기록30888KB / 68ms
최고기록52ms
해결날짜2021/01/19

풀이

  • n의 범위가 극단적으로 작아서, 어떤 방법을 써도 다 풀린다.
  • 그냥 간단히 math.comb를 사용해서 풀었다.

코드

"""Solution code for "BOJ 11050. 이항 계수 1".

- Problem link: https://www.acmicpc.net/problem/11050
- Solution link: http://www.teferi.net/ps/problems/boj/11050
"""

import math


def main():
    N, K = [int(x) for x in input().split()]
    print(math.comb(N, K))


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
P L K M D
 
ps/problems/boj/11050.txt · 마지막으로 수정됨: 2021/01/19 15:45 저자 teferi