프로그래머스
[프로그래머스] 큰 수 만들기 (javascript, greedy)
해랑쓰
2021. 3. 2. 17:07
728x90
반응형
배열에 넣으면서 새로운 수를 만나면 앞의 수와 비교해서 더 크면 이전 수를 삭제하고 현재 수를 넣어준다.
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('');
}
728x90
반응형