Baekjoon(Kotlin) - 11659. 구간 합 구하기 4

URL : https://www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4

 

[ RESULT ]

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

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

    val (N, M) = br.readLine().split(" ").map { it.toInt() }
    val arr = br.readLine().split(" ").map { it.toInt() }

    val prefixSum = IntArray(N + 1)
    for (i in 1..N) {
        prefixSum[i] = prefixSum[i - 1] + arr[i - 1]
    }

    repeat(M) {
        val (i, j) = br.readLine().split(" ").map { it.toInt() }
        val sum = prefixSum[j] - prefixSum[i - 1]
        bw.write("$sum\n")
    }

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

 

 

시간 초과가 지속적으로 발생하여서, 입출력을 최적화하고, 구간합을 미리 구함으로써 해결했다.