프로그래머스 - 그리디/체육복/java

programmers.co.kr/learn/courses/30/lessons/42862

먼저 여분가진애들 중에 도난당한 애가 있는지 체크

그다음 빌려줄꺼 확인

빌려준건 -1 로 초기화

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