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

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

프로그래머스

 

---

문제자체는 그렇게 어려운 편이 아닌데..

히든 테케에서 오답이 많이 나서 경우의 수를 많이 생각해야한다 .. 

 

그중에 하나가 일단

정렬을 해야하는것이고,

두번 째는 본인이 여벌옷을 가지고 있는데 분실한 경우. 이럴때 다른사람의 체육복을 빌려서 정작 다른사람이 빌려입지 못한다.

즉, 여벌옷을 가지고 있는데 분실한 학생 -> 배열에서 제외시키고 answer을 증가 시켜야한다..

 

 

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]){ // 분실 & 여벌옷
                    answer++;
                    lost[i]=-1;
                    reserve[j]=-1;
                    break;
                }
            }
        }
        // 빌려주는 경우
        for(int i=0; i<lost.length; i++){
            for(int j=0; j<reserve.length; j++){
                // 잃어버린 사람꺼보다 1작거나 1큰거 가능하니까
                if((lost[i]-1 == reserve[j]) || (lost[i]+1 == reserve[j])){
                    answer++;
                    reserve[j]=-1;
                    break;
                }
            }
        }
        return answer;
    }
}