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

front_pica·2021년 4월 20일
0
post-thumbnail

문제

풀이과정

  1. 숫자 하나를 픽 한다.
  2. 그 숫자랑 arr배열안에 있는 숫자랑 index가 0이 될 때까지 계속 while문동안 계속비교하면서 실행.
  3. 결국에 남는 것이 가장 큰 수가 모인 배열이 됨.
  4. 마지막에 담긴 배열에 예외적으로 원하는 길이보다 더 큰것이 담길때가 있는데 그 상황을 대비해 slice로 잘라준다.

코드

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

  for(let i=0; i<number.length; i++) {
    const currentNumber = number[i];

    while(index > 0 && (arr[arr.length -1] < currentNumber)) {
      arr.pop();
      index--;
    }

    arr.push(currentNumber);
  }


  const result = arr.join("").slice(0,k);
  return result;
}
profile
한걸음씩

0개의 댓글