[JAVA/프로그래머스] 체육복

문제

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

프로그래머스

 

 

풀이

 

- 테스트케이스 2번 5번 7번 등등등 자꾸 틀려서 아예 새로 짯다

모든 테스트 케이스를 찾고, 만들어서 도전해봐도 7번에서 막히는 것이다.

아마도 7번은 테스트 케이스라고 써놓고선 효율성 테스트 였을것 같다.

 

import java.util.*;


class Solution {
      public int solution(int n, int[] lost, int[] reserve) {

        int answer = n;

        ArrayList<Integer> list = new ArrayList<>();

        Arrays.sort(lost);
        Arrays.sort(reserve);

        for(int i=0; i< lost.length; i++){
            list.add(lost[i]);
        }

        for(int i=0; i< reserve.length; i++){
            if(list.contains(reserve[i])){
                list.remove(list.indexOf(reserve[i]));
                reserve[i] = -1;
            }
        }

        if(list.size()>0){

            for(int i=0; i< reserve.length; i++){
                int o = reserve[i]-1;
                int h = reserve[i]+1;
                if(list.contains(o)){
                    list.remove(list.indexOf(o));
                }else if(list.contains(h)){
                    list.remove(list.indexOf(h));
                }
                
            }

            answer = answer - list.size();
        }

        return answer;
    }
}