[JS][프로그래머스 Lv2] 큰 수 만들기

고병표·2021년 12월 1일
0

코딩테스트 연습

목록 보기
5/9

프로그래머스 Lv2 큰 수 만들기

* 문제설명


* 해결방법

  • 순서 일정 => stack 사용
  • 스택의 길이가 0일때, 요소 삽입
  • 스택의 마지막 요소와 numbers 순차 비교 (크면 stack 감소 후 추가)
  • (작으면 그냥 추가)
  • 마지막 예외처리 (남은 k 길이만큼 제거)

* 작성코드

const solution = (number, k) => {
    const stack = [];
    let answer = '';
    
    for (let i = 0; i < number.length; i++){
        const el = number[i];
        
        while(k > 0 && stack[stack.length-1] < el){
            stack.pop();
            k--;
        }
        
        stack.push(el);
    }
    stack.splice(stack.length-k, k);
    answer = stack.join("");
    return answer;
}

0개의 댓글