본문으로 건너뛰기
poylog

개발·AI

큰 수 만들기

1분

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

프로그래머스 큰 수 만들기 문제 설명, 제한 조건 및 입출력 예
javascript
const number = "4177252841";
const k = 4;

sol1

javascript
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을 돌며 해결한다.