글 읽기 - 2546번 시간초과

twkim8548 1년 전 0

16%에서 항상 시간초과 됩니다..

별다른 조건이 까다로운것도 아니고, 제 코드에 크게 오래걸릴만한 사항도 없어 보이는데, 도대체 이유가 뭘까요..?

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.util.*

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

    val t = br.readLine().toInt()

    repeat(t) {
        br.readLine()
        var token = StringTokenizer(br.readLine())
        val n = token.nextToken().toInt()
        val m = token.nextToken().toInt()

        val nArray = IntArray(n)
        val mArray = IntArray(m)

        token = StringTokenizer(br.readLine())

        repeat(n) {
            nArray[it] = token.nextToken().toInt()
        }

        token = StringTokenizer(br.readLine())
        repeat(m) {
            mArray[it] = token.nextToken().toInt()
        }

        var cnt = 0
        for (i in 0 until n) {
            if (nArray[i] * n < nArray.sum() && nArray[i] * m > mArray.sum()) {
                cnt++
            }
        }

        bw.write("${cnt}\n")
    }

    bw.flush()
    bw.close()
    br.close()
}

chldn323 1년 전 1

마지막 for문에서 if문 안에 sum이 2번 들어있는데 그것 때문으로 보입니다.

if가 반복될 때마다 합을 계산해서 느려지는 거라 미리 계산한 뒤에 변수에 저장해 두고 사용하면 더 빠릅니다.

twkim8548 1년 전 1

다른 문제가 발생하긴 했으나시간초과 문제는 말씀처럼 sum함수를 사용하지 않으니 해결됐네요..

무지한 저를 알려주셔서 감사드립니다.

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.util.*

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

    val t = br.readLine().toInt()

    repeat(t) {
        br.readLine()
        var token = StringTokenizer(br.readLine())
        val n = token.nextToken().toInt()
        val m = token.nextToken().toInt()

        val nArray = LongArray(n)
        val mArray = LongArray(m)

        token = StringTokenizer(br.readLine())

        repeat(n) {
            nArray[it] = token.nextToken().toLong()
        }

        token = StringTokenizer(br.readLine())
        repeat(m) {
            mArray[it] = token.nextToken().toLong()
        }

        var cnt = 0
        val nSum = nArray.sum()
        val mSum = mArray.sum()
        for (i in 0 until n) {
            if (nSum > nArray[i] * n && mSum < nArray[i] * m) {
                cnt++
            }
        }

        bw.write("${cnt}\n")
    }

    bw.flush()
    bw.close()
    br.close()
}

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

문제

문제

출처

ICPC

2546번 시간초과

twkim8548 1년 전 0

chldn323 1년 전 1

twkim8548 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말