[LeetCode] 2558. Take Gifts From the Richest Pile

😎풀이

1. gifts를 역순 정렬
2. k회 반복
   2-1. 가장 큰 수를 제곱근의 내림수 형태로 변환
   2-2. 변환된 배열 내림차 순 재정렬
3. 배열 요소의 총합 계산
4. 총합 반환환

function pickGifts(gifts: number[], k: number): number {
    const sorted = gifts
    sorted.sort((a, b) => b - a)
    let remainK = k
    while(remainK > 0) {
        sorted[0] = Math.floor(Math.sqrt(sorted[0]))
        sorted.sort((a, b) => b - a)
        remainK--
    }
    const sum = sorted.reduce((acc, cur) => acc + cur, 0)
    return sum
};