[프로그래머스 Lv.2] 알고리즘 고득점 Kit 탐욕법(Greedy) - 큰 수 만들기

김민지·2024년 3월 24일
0

✨ 정답 ✨

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

    answer=stack.join('')
    return answer;
}

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡

profile
이건 대체 어떻게 만든 거지?

0개의 댓글

관련 채용 정보