글 읽기 - [코틀린/kotlin/jvm] 시간초과가 나네요

gilgong 1년 전 0

ideone 에서 쵀대값인 10억을 넣고 돌려도 0.08s 로 나와서 시간초과 날 일이 없는데 이상하네요. 혹시 시간이 오래 걸리는, 특정한 값이 있을까요?

import java.io.*

fun main() {
    val reader = BufferedReader(InputStreamReader(System.`in`))
    val writer = BufferedWriter(OutputStreamWriter(System.out))

    var N = reader.readLine()!!.toInt()
    val primeList: ArrayList<Int> = arrayListOf()

    if (N != 1) {
        var i = 2
        while (i <= N) {
            if (isPrime(i)) {
                while (N % i == 0) {
                    primeList.add(i)
                    N /= i
                   // println("$N $i")
                }
            }
            i++
        }

        for (v in primeList) {
            writer.write("$v\n")
        }
        writer.flush()
        writer.close()
    }
}

fun isPrime(number: Int): Boolean {
    var result = true

    if (number < 2) {
        result = false
    } else {
        val sqrt = Math.sqrt(number.toDouble()).toInt()
        for (i in 2..sqrt) {
            if (number % i == 0) {
                result = false
                break
            }
        }
    }
    return result
}

chldn323 1년 전 1

9768673, 9999998 같이 큰 소인수를 갖는 수를 입력하면 오래 걸리네요.

gilgong 1년 전 1

@chldn323

감사합니다 큰 도움이 되었습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[코틀린/kotlin/jvm] 시간초과가 나네요

gilgong 1년 전 0

chldn323 1년 전 1

gilgong 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말