[2023-06-08] 1417 국회의원 선거 (Kotlin)

 

문제 링크: https://www.acmicpc.net/problem/1417

1417번: 국회의원 선거

 

10분 걸렸습니다.

 

package sixtyfifth
import java.io.*
fun main(){
    val br = BufferedReader(InputStreamReader(System.`in`))
    val n = br.readLine().toInt()
    
    // 1번 후보
    var first = br.readLine().toInt()
    // 나머지 후보 저장
    val arr = Array(n - 1){0}
    repeat(n - 1){
        arr[it] = br.readLine().toInt()
    }
    // 횟수
    var count = 0
    
    while(true){
    	// 최댓값과, 그 index 구하기
        var idx = 0
        var max = 0
        for (index in arr.indices){
            if (arr[index] > max)
                idx = index
            max = Math.max(arr[index],max)
        }
        // 최대값보다 커지면 break
        if (first > max)
            break
        count ++
        first += 1
        arr[idx] -= 1
    }
    println(count)
}