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

# 문제 내용

프로그래머스: 체육복

프로그래머스

 

# 알고리즘 분류

• 그리디

 

# 풀이

import java.util.*;

class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        int answer = n - lost.length;
        Arrays.sort(lost);
        Arrays.sort(reserve);

        for (int i = 0; i < lost.length; i++) {
            for (int j = 0; j < reserve.length; j++) {
                if (lost[i] == reserve[j]) {
                    lost[i] = -1;
                    reserve[j] = -1;
                    answer++;
                }
            }
        }
        
        for (int lo_no : lost){
            for (int i = 0; i < reserve.length; i++) {
                if (lo_no == reserve[i] - 1 || lo_no == reserve[i] + 1) {
                    answer++;
                    reserve[i] = -1;
                    break;
                }
            }
        }
        
        return answer;
    }
}