알고리즘

릿코드 1561. Maximum Number of Coins You Can Get 코틀린

rkrkrr0101 2023. 11. 24. 11:07

배열을 정렬하고,
배열은 반드시 3n배수의 배열이니,아래쪽 1/3은 남은거줏어먹는 거지한테 주고(subList)
남은거중 2n번에 있는걸 sum해서 리턴

 

정답

class Solution {
    fun maxCoins(piles: IntArray): Int {
        val sortList = piles.sorted().reversed()
        val subList = sortList.subList(0,sortList.size/3*2)
        val filterIndexed=subList.filterIndexed { index, i -> (index-1).mod(2) == 0 }

        return filterIndexed.sum()

    }
}