[백준] 국회의원 선거 (1417)(kotlin)

문제 설명

백준 1417번 문제 링크

입력 및 출력

» 입력

첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 1,000보다 작거나 같은 자연수이고, 득표수는 1,000보다 작거나 같은 자연수이다.

» 출력

첫째 줄에 다솜이가 매수해야 하는 사람의 최솟값을 출력한다.

예제 입출력(테스트케이스)

입력	출력
3 5 7 7	2

문제 풀이1

fun main(args: Array<String>) = with(System.`in`.bufferedReader()) {
    val n = readLine().toInt()
    var count = 0

    if (n > 1) {
        var dasom = readLine().toInt()
        val others = IntArray(n - 1) { readLine().toInt() }.sortedArrayDescending()

        while (others[0] >= dasom) {
            others[0]--
            count++
            dasom++
            others.sortDescending()
        }
    } else {
        readLine()
    }

    println(count)
}