티스토리 뷰

#Archive

11050. 이항 계수 1

Gom Guard 2017. 12. 1. 08:00
반응형

 - 백준 알고리즘  : https://www.acmicpc.net/problem

문제

  • 자연수 N과 정수 K가 주어졌을 때 이항 계수 (N,K)를 구하는 프로그램을 작성하시오.

입력

  • 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)

출력

  • (N , K) 를 출력한다.


예제 입력

  • 5 2

예제 출력

  • 10


곰가드의 코드

  • a = list(map(int,input().split()))

    a.append(a[0]-a[1])

    res = 1

    for i in range(a[2]+1,a[0]+1):

        res *= i

    for i in range(1, a[1]+1):

        res /= i


    print(int(res))

참고할 파이썬 코드

  • 이항계수란?

    • https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD_%EC%A0%95%EB%A6%AC



반응형

'#Archive' 카테고리의 다른 글

2775. 부녀회장이 될테야  (0) 2017.12.04
05. 자동차 평가 데이터  (0) 2017.12.03
10250. ACM 호텔  (0) 2017.11.30
1193. 분수찾기  (0) 2017.11.29
1157. 단어 공부  (1) 2017.11.29
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/04   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
글 보관함