Developer. Designer

프로그래머스 기초트레이닝 Day19-5

무작위로 K개의 수 뽑기😀

랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 합니다.
적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후, 지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 합니다.
이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해봅시다.
정수 배열 arr가 주어집니다.
문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때, 완성될 배열을 return 하는 solution 함수를 완성해 주세요.

단, 완성될 배열의 길이가 k보다 작으면 나머지 값을 전부 -1로 채워서 return 합니다.

※ 제한 사항
1 ≤ arr의 길이 ≤ 100,000
0 ≤ arr의 원소 ≤ 100,000
1 ≤ k ≤ 1,000

입출력

arr k result
[0, 1, 1, 2, 2, 3] 3 [0, 1, 2]
[0, 1, 1, 1, 1] 4 [0, 1, -1, -1]


function solution(arr, k) {
    var answer = [];

    for (var i = 0; i < arr.length; i++) {
        if (!answer.includes(arr[i])) {
            answer.push(arr[i]);
        }
    }

    while (answer.length < k) {
        answer.push(-1);
    }

    // 결과 배열이 k보다 크다면 뒷부분을 제거
    if (answer.length > k) {
        answer.splice(k);
    }

    return answer;
}

빈 배열 answer를 선언합니다.
주어진 배열 arr을 순회하면서 중복되지 않은 수를 answer 배열에 추가합니다.
answer의 길이가 k보다 작을 때까지 -1을 추가하여 나머지 부분을 채웁니다.
만약 answer의 길이가 k보다 크다면, 뒷부분을 제거하여 최종 결과를 완성합니다.
최종적으로 완성된 answer 배열을 반환합니다.
예를 들어, 주어진 배열이 [0, 1, 1, 2, 2, 3]이고, k가 3이라면 중복되지 않은 수를 순서대로 추가하여 [0, 1, 2]이라는 배열이 반환됩니다.
또한, [0, 1, 1, 1, 1]과 k가 4인 경우에는 중복되지 않은 수를 추가하고 나머지 부분을 -1로 채워 [0, 1, -1, -1]이라는 배열이 반환됩니다.