[백준] 2047번: 두 용액 - Kotlin[코틀린]

문제

 

2470번: 두 용액

 

---

풀이

 

 투 포인터 알고리즘으로 해결할 수 있다. 입력받은 용액을 오름차순으로 정렬한다. 시작과 끝을 가르키는 두 포인터를 선언하여 반복문을 통해 탐색한다. 두 포인터가 가르키는 용액의 합이 0에 가까워질 때마다 결과를 갱신해준다. 만약 합이 0보다 작다면 시작 포인터를 뒤로 움직이고, 0보다 크다면 끝 포인터를 앞으로 움직여준다.

 

---

코드

 

import kotlin.math.*

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() }.sorted()
    var sum = Int.MAX_VALUE
    var acid = 0
    var alkali = 0
    var start = 0
    var end = num - 1

    while (start < end) {
        val tmp = arr[start] + arr[end]
        if(abs(tmp)<sum) {
            alkali = arr[start]
            acid = arr[end]
            sum = abs(tmp)
        }
        if(tmp < 0) {
            start++
        } else {
            end--
        }
    }

    bw.write("$alkali $acid")
    bw.flush()
    bw.close()
    br.close()
}