2022/04

[수학 / Kotlin] BOJ 11050 ~ 11051 이항 계수 (1 ~ 2)

2022.04.06

이항 계수 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])) } 풀이 방법 고등학교 때 배운 조합 공식 을 적용하면 어렵지 않게 해결할 수 있..

✍️ 코테 준비/Implementation

[구현 / Kotlin] BOJ 13459 - 구슬 탈출

2022.04.04

문제 풀이 언어 Kotlin 코드 import java.util.* data class Point( val x: Int, val y: Int ) data class Points( val red_x: Int, val red_y: Int, val blue_x: Int, val blue_y: Int, val depth: Int ) data class Infos( val x: Int, val y: Int, val cnt: Int ) lateinit var array: Array val dx = arrayOf(1, -1, 0, 0) val dy = arrayOf(0, 0, 1, -1) var n = 0 var m = 0 var red = Point(0, 0) var blue = Point(0, 0) fun mai..

[수학 / Kotlin] BOJ 11050 ~ 11051 이항 계수 (1 ~ 2)

[구현 / Kotlin] BOJ 13459 - 구슬 탈출

티스토리툴바