이장님 초대(백준)

package com.example.algorithm
import java.io.BufferedReader
import java.io.InputStreamReader



fun main(){

    val br = BufferedReader(InputStreamReader(System.`in`))
    val count = br.readLine().toInt()
    var trees = br.readLine().split(' ').map{it.toInt()}

    trees = trees.sortedDescending()
    var max = 0

    for(i in trees.indices){
        if(trees[i] + (i+1) + 1 >max){
            max = trees[i] + (i+1) + 1
        }
    }
    print(max)

}

이번 문제는 계산 규칙을 떠올리는게 어려웠던것 같다.

정렬후 계산 규칙을 떠올리면 바로풀리는 문제였다.