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

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42883

프로그래머스

코드

      function solution(number, k) {
        let arr = [];

        for (let i = 0; i < number.length; i++) {
          while (arr && arr[arr.length - 1] < number[i] && k > 0) {
            k--;
            arr.pop();
          }

          arr.push(number[i]);
        }

        arr.splice(arr.length - k, k);

        return arr.join("");
      }

1. number를 for문으로 다 훑는다.

2. for문마다 while문 넣어 arr이 있고, k가 0보다 크며(삭제해야 할 개수가 남아있다는 의미), 현재 arr에 들어있는 마지막 요소보다 현재 number[i]가 더 크면 대체한다.

    2-1. while문 조건에 맞으면 k를 1개 줄이고, arr 마지막 요소를 삭제한다.

3. 현재 number[i]는 무조건 arr에 넣어준다.

4. arr.splice(arr.length - k, k)를 하는 이유는 아직 k가 0보다 크면, k만큼 더 삭제를 해줘야 하기 때문이다.