프로그래머스 - 탐욕법(Greedy) 큰 수 만들기

j_wisdom_h·2023년 2월 15일
0

CodingTest

목록 보기
43/58

출처 : https://taesung1993.tistory.com/46

function solution(number, k) {
    const arr = [];
    for (let i = 0; i < number.length; i++) {
        while ( arr[arr.length - 1] < number[i] && k > 0) {
            k--;
            arr.pop();
        }
        arr.push(number[i]);    
    }
    arr.splice(number.length - k, k); 
    return arr.join("");
}
profile
뚜잇뚜잇 FE개발자

0개의 댓글