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

커몽·2021년 1월 1일
0

프로그래머스 level2

목록 보기
2/38

입력된 수에서 순서 상관없이 가장 큰 수를 찾는 줄 알았는데 입력순서대로 중에서 가장 큰 수를 찾는 문제였다.
그리고 55555와 같이 같은 숫자로 구성되어 있을 때 k개 만큼 길이를 줄이는 단계도 생각해 줘야 한다.

function solution(number, k) {
    var answer = '';
    let arr=[];
    for(let i=0;i<number.length;i++){
        let a=number[i];
        while(k>0&&arr[arr.length-1]<a){
            arr.pop();
            k--;
        }
        arr.push(a);
    }
    console.log(arr);
    arr.splice(arr.length-k,k);//arr의 길이가 긴 경우에 arr의 전체 길이에서 k만큼 뺀다.
    answer=arr.join('');
    return answer;
}

0개의 댓글