Kotlin 기본 다지기 3

 

단계별 문제풀이 8단계

2869번: 달팽이는 올라가고 싶다

	fun main() {
	val input = readLine()!!.split(" ").map { it.toInt() }
	val cnt = Math.ceil((input[2] - input[1]).toDouble() / (input[0] - input[1])).toInt()
	println("$cnt")
	}

view raw [BOJ 2869] 달팽이는 올라가고 싶다.kt hosted with ❤ by GitHub

 

단계별 문제풀이 9단계

9020번: 골드바흐의 추측

	fun main() {
	val T = readLine()!!.toInt();
	val op = arrayListOf<Int>()
	val prime = BooleanArray(10001) { it % 2 == 1 }
	prime[1] = false
	for (i in 3..5000 step 2) {
	if (prime[i]) {
	op += i
	for (j in i * 3..10000 step i * 2) {
	prime[j] = false
	}
	}
	}
	for (t in 1..T) {
	val n = readLine()!!.toInt()
	var answer = 2
	for (p in op) {
	if (p > n / 2)
	break
	if (prime[n - p])
	answer = p
	}
	println("$answer ${n - answer}")
	}
	}

view raw [BOJ 9020] 골드바흐의 추측.kt hosted with ❤ by GitHub

• 에라토스테네스의 체로 소수가 아닌 수들을 먼저 거르고 소수인 수들만 op에 저장
• n / 2 이하의 소수들을 확인하면서 골드바흐 파티션을 찾는다

 

단계별 문제풀이 10단계 

10872번: 팩토리얼