[programmers / JavaScript] 큰 수 만들기

https://programmers.co.kr/learn/courses/30/lessons/42883#

const number = "4177252841";
const k = 4;

 

---

sol1

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

stack을 사용하는 방식이 백준 17298 과 비슷하다. 조건에 맞지 않으면 stack에 담으며 지나가고, while문에 걸렸을 때 stack을 돌며 해결한다.