lv1 체육복

첫 시도, 테스트 케이스는 통과가 된다. 정답은 아님

class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        int answer = 0; 
        int firstN = n - lost.length; //총원 - 도둑맞은 수 = 현재 체육복 있는 사람 수 
        int secondN = 0; //빌려준 횟수
        for(int i = 0 ; lost.length > i; i++){
            for(int j = 0; reserve.length> j ; j++){
                if( lost[i] == reserve[j] + 1|| lost[i] == reserve[j] -1 ){
                    lost[i]= -1;
                    reserve[j]= -1;
                    secondN++;
                }
            }
        }
        answer = firstN + secondN; // 현재 소지수 + 빌려준 횟수
        return answer;
    }
}

왜 아닐까 고민하던 중 한가지 경우를 생각하지 못했다. 

만약 여벌옷을 가진 사람이 도난을 당했을 경우

class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        int answer = 0; //정답
        int lend = 0; // 빌려준 수 == 추가 참여 가능 수 
        int reserveLost= 0;
        int lostLength = lost.length ;
        int reserveLength = reserve.length;
        
        for(int i = 0 ; lostLength > i; i++){
            for(int j = 0; reserveLength> j ; j++){
                if( lost[i] == reserve[j]){
                    lost[i]= -1; //잃어버린 사람에게 주기, 이때는 자신
                    reserve[j]= -1; //예비분 준 사람 소거, 자신이 다른 사람 못 빌려주게끔
                    lend++; // 뭐가 되었든 빌려준 것 == 참여 가능 사람
                    break; //안써도 결과는 나온다. 정답이 안나올 뿐
                }
            }
        }
        for(int i = 0 ; lostLength > i; i++){
            for(int j = 0; reserveLength> j ; j++){
                if( lost[i] == reserve[j] - 1||  lost[i] == reserve[j] + 1){
                    lost[i]=-1; // lost[i]=-1 대신 그냥 밑의 break 를 써서 처리할 수도 있다.
                    reserve[j]= -1;
                    lend++; // 빌려준 것 
                    //break; 
                }
            }
        }
        answer = n - lost.length + lend;
        return answer;
    }
}

이렇게 하니 정답이 나왔다.