조합론

[백준][코틀린] 2407 조합

문제 내용 문제 \(_nC_m\) 을 출력한다. 입력 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) 출력 \(_nC_m\) 을 출력한다. 예제 입력 예제 출력 100 6 1192052400 문제 풀이 ̆̈ 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.math.BigInteger fun main() { val (n, m) = BufferedReader(InputStreamReader(System.`in`)).readLine().split(" ").map { it.toInt() } var a = BigInteger.ONE; var b = BigInteger.ONE for (i i..

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

문제 내용 문제 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) 출력 \(\binom{N}{K}\)를 출력한다. 예제 입력 예제 출력 5 2 10 문제 풀이 이항 계수 관련 설명은 (https://ko.wikipedia.org/wiki/이항_계수)를 참고하는 것이 좋을 것 같다! 아니면 다른 블로그에도 설명이 잘되어있다. n\(C\)k를 구하면 되는데, 정석대로 구하려면 \(\frac{N!}{K!(N-K)!}\) 로 계산해야겠지만 고등학교때 손계산 당시 자주 사용했던 방법으로 풀어보았다. 예를 들어 5\(C\)2 일..