[프로그래머스] Java :: 배열의 원소 삭제하기

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/181844

프로그래머스

 

문제 설명

정수 배열 arr과 delete_list가 있습니다. arr의 원소 중 delete_list의 원소를 모두 삭제하고 남은 원소들은 기존의 arr에 있던 순서를 유지한 배열을 return 하는 solution 함수를 작성해 주세요.

 

제한 사항

• 1 ≤ arr의 길이 ≤ 100
• 1 ≤ arr의 원소 ≤ 1,000 arr의 원소는 모두 서로 다릅니다.
• 1 ≤ delete_list의 길이 ≤ 100
• 1 ≤ delete_list의 원소 ≤ 1,000
• delete_list의 원소는 모두 서로 다릅니다.

 

입출력 예

arr	delete_list	result
[293, 1000, 395, 678, 94]	[94, 777, 104, 1000, 1, 12]	[293, 395, 678]
[110, 66, 439, 785, 1]	[377, 823, 119, 43]	[110, 66, 439, 785, 1]

 

코드 구현

import java.util.*;

class Solution {
    public int[] solution(int[] arr, int[] delete_list) {
        List<Integer> list = new ArrayList<>();
        
        for (int i = 0; i < arr.length; i++) {
            boolean isTrue = false;
            for (int j = 0; j < delete_list.length; j++) {
                if (arr[i] == delete_list[j]) {
                    isTrue = true;
                    break;
                }
            }

            if (!isTrue) {
                list.add(arr[i]);
            }
        }

        return list.stream().mapToInt(i -> i).toArray();
    }
}

 

풀이

1. arr의 원소 중에 delete_list에 원소를 모두 삭제해야한다. 이를 위해서 이중 for문을 사용했습니다.
2. 이중 for문을 진행 시에 arr의 원소가 delete_list에 포함되는 경우가 발생했을 때를 제외하고 남은 원소들을 반환해야하기 때문에 boolean 변수를 생성하여 존재 여부를 체크합니다.
3. 만약 boolean 변수가 true인 경우에는 delete_list에 존재한다고 판단하고 false인 경우에는 List에 넣어줍니다.
4. 이중 for문이 끝난 후에 list를 배열로 형변환하여 반환해줍니다.