
✍️ 코테 준비/Math
[수학 / Kotlin] BOJ 11050 ~ 11051 이항 계수 (1 ~ 2)
이항 계수 1 문제 풀이 언어 Kotiln 코드 import java.util.* lateinit var array: Array var n = 0 var k = 0 fun main() = with(Scanner(System.`in`)) { n = nextInt() k = nextInt() // 재귀 대신 DP로 팩토리얼 구현 array = Array(n + 1) { 1 } // 팩토리얼 계산 for (i in 2..n) { array[i] = array[i - 1] * i } // 조합 공식 적용 // nCr = n! / (n-r)! * r! println(array[n] / (array[n - k] * array[k])) } 풀이 방법 고등학교 때 배운 조합 공식 을 적용하면 어렵지 않게 해결할 수 있..