[Javascript] 큰 수 만들기 (42883)

문제링크

코딩테스트 연습 - 큰 수 만들기

 

 

접근 방법

number의 첫 요소부터 탐색하며 결과를 담을 resultArr에 일단 push한다.
그리고 아래 조건대로 진행한다.

조건 1. 더 큰수(resultArr[resultArr.length-1] < number[i])가 나올시 더 큰수로 바꾼다.
조건 2. 제거할 수 있는 수가 더이상 없으면(deleteCnt === k)  나머지 수는 그대로 넣는다.
     조건 2-1. 나머지 수를 넣을때 넣을 수 있는 개수(number.length - k)이상 들어갈 수 없다.

function solution(number, k) {
    var answer = '';
    const resultArr = [];
    let deleteCnt = 0;
    
    for(let i = 0; i < number.length; i++){
        while(deleteCnt < k && resultArr[resultArr.length-1] < number[i]){
            resultArr.pop();
            deleteCnt++;
        }
        if(resultArr.length < number.length - k) resultArr.push(number[i])
    }
    answer = resultArr.join("");
    return answer;
}