반응형
https://www.acmicpc.net/problem/2960
2960번: 에라토스테네스의 체
2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다.
www.acmicpc.net
import java.util.*
import kotlin.system.exitProcess
fun main() {
val sc = Scanner(System.`in`)
var n = sc.nextInt()
var k = sc.nextInt()
var check = BooleanArray(n+1)
var cnt = 0
for (i in 2..n){
for (j in i..n step i){
if (check[j] == false){
cnt++
check[j] = true
}
if (cnt == k) {
println(j)
exitProcess(0)
}
}
}
}
반응형
'Algorithm > [알고리즘]BACKJOON - Java&Kotlin' 카테고리의 다른 글
백준 Kotlin 11729번 : 하노이 탑 이동 순서 (0) | 2022.04.21 |
---|---|
백준 Kotlin 2751번 : 수 정렬하기 2 (0) | 2022.04.13 |
백준 Kotlin 9655번 : 돌 게임 (0) | 2022.04.08 |
백준 Kotlin 1120번 : 문자열 (0) | 2022.03.30 |
백준 Kotlin 1475번 : 방 번호 (0) | 2022.03.19 |