큰 수 만들기

function solution(number, k) {
    const 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])
    }

    return stack.join('')
}

 

그런데 12번 케이스만 통과하지 못하였다.

이 이야기를 듣고 문자열을 잘라주었다.

function solution(number, k) {
    const 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('')
}