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

문제

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

프로그래머스

 

코드

import java.util.*;

class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        Arrays.sort(lost);
        Arrays.sort(reserve);
        
        int count = 0;
        for(int i=0;i<lost.length;i++){
            for(int j=0;j<reserve.length;j++){
                if(lost[i] == reserve[j]){
                    count++;
                    lost[i] = -1;
                    reserve[j] = -1;
                    break;
                }
            }
        }
        
        for(int i=0;i<lost.length;i++){
            if(lost[i] != -1){
                for(int j=0;j<reserve.length;j++){
                    if(reserve[j] == -1) continue;
                    if(reserve[j] == lost[i] -1){
                        count++;
                        reserve[j] = -1;
                        break;
                    }
                    else if(reserve[j] == lost[i]+1){
                        count++;
                        reserve[j] = -1;
                        break;
                    }
                }
            }
        }
        int answer = n - (lost.length - count);
        return answer;
    }
}