무작위로 K개의 수 뽑기

Programmers 코딩 기초 트레이닝

---

문제 설명

랜덤으로 서로 다른 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]

입출력 예 설명

입출력 예 #1

앞에서부터 서로 다른 k개의 수를 골라내면 [0, 1, 2]가 됩니다. 따라서 [0, 1, 2]를 return 합니다.

입출력 예 #2

서로 다른 수의 개수가 2개 뿐이므로 서로 다른 수들을 앞에서부터 차례대로 저장한 [0, 1]에서 이후 2개의 인덱스를 -1로 채워넣은 [0, 1, -1, -1]을 return 합니다.

import java.util.ArrayList;

class Solution {
    public int[] solution(int[] arr, int k) {
       
        // 무작위로 주어진 수가 저장될 ArrayList
    	//ArrayList는 배열과는 다르게 크기가 정해져 있지 않습니다.
        ArrayList<Integer> IntList = new ArrayList<>();

        // arr 배열에서 서로 다른 k개의 수를 선택하여 IntList에 추가
        // Break는 루프를 종료하고 루프 밖으로 점프합니다(for 및 while 모두).
        // Break 문은 switch 문에서 case를 종료합니다.
        for (int i = 0; i < arr.length; i++) {
            if (IntList.size() == k) break; // 이미 k개의 서로 다른 수를 모두 선택한 경우 반복 중지
            if (!IntList.contains(arr[i])) IntList.add(arr[i]); // 새로운 수라면 IntList에 추가
        }

        // 만약 k개의 서로 다른 수를 선택하지 못한 경우, 남은 공간을 -1로 채움
        while (IntList.size() < k) {
            IntList.add(-1);
        }
       
        // IntList를 int 배열로 변환하여 반환
        int[] result = new int[k];
        for (int i = 0; i < k; i++) {
            result[i] = IntList.get(i);
        }
        
        return result;
    }
}

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges