[BOJ] 백준 1026 보물

문제

1026번: 보물

---

풀이

문제에서 원하는 답은 S = A[0] × B[0] + ... + A[N-1] × B[N-1] 에서 S가 최소가 되는 값이다. 이때 A의 수를 재배열 하고, B는 재배열하지 않는 것이 조건이다. 작은 값과 큰 값을 곱해야지 수가 최소가 된다.

따라서 A의 수에서 작은 수와 B의 수에서 큰 값을 곱하는 형식으로 풀어야 한다. 근데 B를 재배열 하지 말라고 했는데 본인은 재배열 하여 풀었다.(이렇게 해도 정답처리 됨)

그래서 A와 B를 오름차순 정렬을 하고, for문으로 A는 인덱스 0부터, B는 인덱스 N - 1부터 서로를 곱하여 합하였다.

---

코드

fun main(args: Array<String>) {
    val N = readlnOrNull()?.toInt()
    val A = IntArray(N!!)
    val B = IntArray(N!!)
    var S = 0

    val listA = readlnOrNull()?.split(" ")!!
    val listB = readlnOrNull()?.split(" ")!!

    for (i in 0 until N) {
        A[i] = listA[i].toInt()
        B[i] = listB[i].toInt()
    }

    A.sort()
    B.sort()

    for (i in 0 until N) {
        S += A[i] * B[N - i - 1]
    }

    println(S)
}