[백준][Kotlin]2559번 수열

해당 문제는 투 포인터를 사용하면 풀 수 있는 문제였습니다.

간단하게 K의 길이만큼 합을 구한 후 가장 큰 수를  출력하면 됩니다.

 

하기는 제가 작성한 코드와 제출 결과 입니다.

 

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.util.*
import kotlin.collections.ArrayList
import kotlin.collections.HashMap

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    //val bw = BufferedWriter(OutputStreamWriter(System.out))
    var st = StringTokenizer(br.readLine())
    var N = st.nextToken().toInt()
    var K = st.nextToken().toInt()

    var arr = IntArray(N){0}

    st = StringTokenizer(br.readLine())
    repeat(N){
        arr[it] = st.nextToken().toInt()
    }
    var sum = 0
    var left = 0
    var right = K
    for(i in left .. right-1){
        sum += arr[i]
    }

    var answer = sum // 초기값 세팅

    for(i in K .. N-1){
        sum -= arr[left]
        sum += arr[right]
        left++
        right++
        answer = Math.max(sum,answer)
    }

    println(answer)

}