글 읽기 - 2546번 시간초과

(追記) (追記ここまで)

2546번 시간초과

2546번 - 경제학과 정원영

twkim8548 3년 전 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 3년 전 1

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

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

twkim8548 3년 전 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()
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC