Description
어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.
예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.
문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요.
제한 조건
number는 1자리 이상, 1,000,000자리 이하인 숫자입니다.
k는 1 이상 number의 자릿수 미만인 자연수입니다.
입출력 예
number | k | return |
---|---|---|
1924 | 2 | 94 |
1231234 | 3 | 3234 |
4177252841 | 4 | 775841 |
출처 https://programmers.co.kr/learn/courses/30/lessons/42883
function solution(number, k) {
let answer = "";
let stack = [];
for (let i = 0; i < number.length; i++) {
if (i === 0) {
// 처음엔 무조건 push
stack.push(number.charAt(i) * 1);
continue;
}
if (stack[stack.length - 1] >= number.charAt(i) * 1) {
stack.push(number.charAt(i) * 1);
} else {
//자기보다 큰 거 만날때까지 빼야함
while (stack[stack.length - 1] < number.charAt(i) * 1) {
stack.pop();
k--;
if (k === 0) {
break;
}
}
stack.push(number.charAt(i) * 1);
}
if (k === 0) {
//stack 그대로 출력 + (i+1)부터 끝까지 그대로 출력
const tmp = stack.join("");
const tmp2 = number.slice(i + 1, number.length);
answer = tmp.concat(tmp2);
}
}
if (k > 0) {
answer = stack.join("").substring(0, stack.length - k);
}
return answer;
}