[프로그래머스/탐욕법(Greedy)/3] 큰 수 만들기 (JS)

출처: 프로그래머스 코딩테스트 큰 수 만들기 (Greedy) 3번째 문제
(https://programmers.co.kr/learn/courses/30/lessons/42883)

문제 설명

어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.

예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.

문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요.

제한사항

1. number는 1자리 이상, 1,000,000자리 이하인 숫자입니다.
2. k는 1 이상 number의 자릿수 미만인 자연수입니다.

풀이 방법

1. 정답을 담을 arr 선언
2. 주어진 number 배열을 순회하는 반복문 실행
3. 반복문안에서 recur() 재귀함수를 실행
   해당 재귀함수는 arr 에 담긴 원소에 마지막 자리가 현재 가르키는 number[i] 보다 작으면 arr 에서 제거하는 함수이다.
4. 현재 가르키는 숫자를 arr에 삽입
5. 반복문이 돌면서 작은 수들은 recur()에 의해 제거되고 큰수만 앞에 남게된다.
6. 마지막으로 arr을 전체길이 - k 만큼 배열을 자르고 문자열로 이어주면서 반환

소스 코드

function solution(number, k) {
    const arr = [];
    for(let i = 0; i < number.length; i ++) {
      (function recur() {
        if(k > 0 && arr[arr.length-1] < number[i]) {
            arr.pop();
            k--;
            recur()
         }
      })()  
      arr.push(number[i]);
    }  
    
    return arr.slice(0,arr.length-k).join('');
}

후기

원래소스는 다른 형식으로 풀었었는데 다른 사람의 풀이보기 항목에서 본 소스에서 영감을 받아 그 형식과 비슷하게 풀어보았다. 정말 세상에 고수는 많구나 새삼 깨닫게 되었다.