[프로그래머스 level2] 큰 수 만들기

문제

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

문제 풀이

코드

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

그리디 문제이다. 그리디 문제 많이 나온다고 하니까 잘 봐두자!

참고 자료

• 문제 풀이
  https://velog.io/@kimtaeeeny/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%ED%81%B0-%EC%88%98-%EB%A7%8C%EB%93%A4%EA%B8%B0-javascript