[백준][코틀린] 11050 이항 계수 1

문제 내용

문제

자연수 $N$과 정수 $K$가 주어졌을 때 이항 계수 $(\genfrac{}{}{0ex}{}{N}{K})$를 구하는 프로그램을 작성하시오.

입력

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

출력

 $(\genfrac{}{}{0ex}{}{N}{K})$를 출력한다.

예제 입력	예제 출력
5 2	10

 

문제 풀이

이항 계수 관련 설명은 (https://ko.wikipedia.org/wiki/이항_계수)를 참고하는 것이 좋을 것 같다! 아니면 다른 블로그에도 설명이 잘되어있다.

n$C$k를 구하면 되는데, 정석대로 구하려면 $\frac{N!}{K!(N-K)!}$ 로 계산해야겠지만 고등학교때 손계산 당시 자주 사용했던 방법으로 풀어보았다. 예를 들어 5$C$2 일때는 $\frac{5\ast 4}{2\ast 1}$로 계산하는 방식이다. 중복 되는 부분을 약분하고 나면 해당 부분만 남게 된다~

</>̆̈ 코드

fun main() {
    val (n, k) = readLine()!!.split(" ").map { it.toInt() }
    var answer = 1
    repeat(k) { answer = answer * (n-it) / (it+1)}
    print(answer)
}

링크

11050번: 이항 계수 1