[프로그래머스] 큰 수 만들기 (javascript, greedy)

배열에 넣으면서 새로운 수를 만나면 앞의 수와 비교해서 더 크면 이전 수를 삭제하고 현재 수를 넣어준다.

function solution(number, k) {
    const arr=[];
    for(let i=0;i<number.length;i+=1){
        while(arr.length>0 && arr[arr.length-1]<number[i] && k>0){
            k-=1;
            arr.pop();
        }
        arr.push(number[i]);
    }
    arr.splice(number.length-k,k);
    return arr.join('');
}