42883 - 큰 수 만들기

김현주·2021년 1월 3일
0

프로그래머스

목록 보기
13/36
post-thumbnail

😄 문제 설명

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의 자릿수 미만인 자연수입니다.

입출력 예

numberkreturn
1924294
123123433234
41772528414775841

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

💻 Javascript 코드

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;
}
profile
우당탕탕 주니어 프론트엔드 개발자입니다

0개의 댓글