[프로그래머스:Javascript] 무작위로 K개의 수 뽑기

프로그래머스 Lv.0

- 무작위로 K개의 수 뽑기

 

💚 문제설명

 

💚 제한조건

• 1 ≤ arr의 길이 ≤ 100,000
  • 0 ≤ arr의 원소 ≤ 100,000
• 1 ≤ k ≤ 1,000

💚 풀이

function solution(arr, k) {
    const set = new Set(arr)
    let newArr = [...set].slice(0, k);
    if ( newArr.length < k ) {
        const fillArr = Array(k - newArr.length).fill(-1);
        newArr = newArr.concat(fillArr);
    }
    return newArr
}

 

✅ 

우선 set( )함수로 중복된 숫자를 제거해준다.

중복을 제거한 후, slice( ) 메서드를 사용하여 배열의 처음부터 k개의 값을 가진 새로운 배열 newArr를 생성한다.

예를들어 
[0, 1, 1, 2, 2, 3] 라는 arr가 있고 k의 값이 3 이라면 앞에서부터 서로 다른 k개의 수를 골라내면 [0, 1, 2]가 된다.

console.log(newArr)

 

newArr의 길이가 k보다 작다면, 남은 부분을 -1로 채워줘야 하기때문에

이를 위해 먼저 Array(k - newArr.length).fill(-1)을 사용하여 -1로 채워진 배열을 생성해주고, concat( ) 메서드를 사용하여 이를 기존의 newArr 배열에 연결한후, 완성된 newArr를 return 해준다.