[백준 2309번] [Kotlin] 일곱 난쟁이

https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

 

난이도 : 브론즈 1
태그 : 정렬, 브루트포스

 

 

1. 설명

9명의 난쟁이가 주어졌을 때,

합이 100이 되는 7명의 난쟁이를 찾는 문제입니다.

 

9명의 난쟁이 키의 합을 구한 뒤,

9명 중 2명을 선택해 난쟁이 키 합에서 뺀 뒤, 100이 되는 케이스를 찾으면 될 것 같습니다.

 

 

 

2. 소스코드

      

      

      

    
    

      <kotlin />
    
fun main() {
    val height = Array(9) { 0 }
    repeat(9) { height[it] = readLine()!!.toInt() }
    height.sort()
    val sum = height.sum()
    var ptr1 = -1
    var ptr2 = -1
    var isFinish = false
    for (i in 0 until 9) {
        for (j in 0 until 9) {
            if (i == j) continue

            val seven = sum - height[i] - height[j]
            if (seven == 100) {
                ptr1 = i
                ptr2 = j
                isFinish = true
                break
            }
        }
        if (isFinish) break
    }

    repeat(9) { if (it != ptr1 && it != ptr2) println(height[it]) }
}