Swift 백준 11050번) 이항계수 1

이항 계수 1 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

37720

24367

21036

64.549%

문제

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

입력

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

출력

(NK)를 출력한다.

예제 입력 1 복사

5 2

예제 출력 1 복사

10

출처

• 문제를 만든 사람: baekjoon

알고리즘 분류

• 수학
• 구현
• 조합론

코드

func factorial(_ a : Int) -> Int {
    var num = 1
    for i in 2 ..< a+1{
        num *= i
    }
    return num
}

let input = readLine()!.split(separator: " ").map{Int($0)!}
var N = input[0]
var K = input[1]

if K == 0 || N == K{
    print(1)
}else{
    let res = factorial(N) / (factorial(N-K)*factorial(K))
    print(res)
}