몽땅뚝딱 개발자

[프로그래머스 | Javascript] Lv.2 큰 수 만들기 본문

Development/알고리즘

[프로그래머스 | Javascript] Lv.2 큰 수 만들기

레오나르도 다빈츠 2025. 1. 13. 17:25
function solution(number, k) {
    const result = [];
    for (let i=0; i<number.length; i++) {
        // 1. 배열의 마지막 숫자가 현재 넣으려는 숫자보다 큰 지 검사
        // 2. 시도한 횟수가 제거할 수의 개수인 k를 초과하면 안됨
        while (result.length > 0 && result[result.length - 1] < number[i] && k > 0) {
            k--;
            result.pop();
        }
        result.push(number[i]);
    }
    result.splice(number.length - k, k);
    
    return result.join("");
}
Comments