프로그래머스 - java 무작위로 K개의 수 뽑기

 💡   같은 수가 없으면 배열 맨뒤에 값을 추가

길이 k , 배열길이가 k 보다 작으면 -1로 채워서 리턴

 

 

1. 먼저 arr 를 순회하며 (새로운배열) answer 값에 포함되어있는지 확인한다.

 

2. 포함되어있지 않으면 값을 추가하고, cnt ++ 해준다.

(여기서 cnt 조건을 추가해줘야 서로다른 개수 k개만 넣을 수 있다.)

 

3. 이후 배열길이가 k 보다 작으면 -1을 추가해준다.

 

 

 💬 str.contains() :: 문자열(str)이 특정 패턴이나 문자열을 포함하고 있는지를 확인

 

import java.util.ArrayList;

class Solution {
    public ArrayList<Integer> solution(int[] arr, int k) {
        ArrayList<Integer> answer = new ArrayList<>();
        int cnt = 0 ;
        
        for (int i = 0 ; i < arr.length; i++) { // arr 돌기
            if (cnt == k) break;
            if (!answer.contains(arr[i])){
                answer.add(arr[i]); // 없으면 추가
                cnt ++;
            }
        }
        
         while (answer.size() < k) { // k보다 배열 사이즈가 작으면 -1 삽입
            answer.add(-1);
             
            if (answer.size() == k) // 사이즈가 같아지면 break;
                break;             
         }
            
        return answer;
    }
}