[백준] 11441번: 합 구하기 - Kotlin[코틀린]

문제

 

11441번: 합 구하기

 

---

풀이

 

 입력받은 수의 누적 합을 sum 배열에 저장한다. 구간 [x, y]의 합은 sum[y]에서 sum[x-1]을 빼면 구할 수 있다.

 

---

코드

 

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val num = br.readLine().toInt()
    val arr = br.readLine().split(' ').map { it.toInt() }
    val sb = StringBuilder()
    val sum = IntArray(num+1)
    sum[0] = arr[0]
    for(i in 0 until num) {
        sum[i+1] = sum[i] + arr[i]
    }

    repeat(br.readLine().toInt()) {
        val (start, end) = br.readLine().split(' ').map { it.toInt() }
        sb.append("${sum[end] - sum[start-1]}\n")
    }

    bw.write(sb.toString())
    bw.flush()
    bw.close()
    br.close()
}