[JAVA] [프로그래머스] Level 1 - 그리디 - 체육복

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

코딩테스트 연습 - 체육복

 

 

 

class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        int answer = 0;
        
        // 도난 당하지 않은 학생 수
        answer = n - lost.length;
        
        // 체육복을 잃어버렸지만 (lost) 여분을 가지고 있는 학생 (reserve) 은 못 빌려줌 (lost에도 있고 reserve에도 있는 학생)
        int exist = 0;
        
        for(int i=0; i<reserve.length; i++) {
            
            for(int j=0; j<lost.length; j++) {
                
                if(reserve[i] == lost[j]) {
                    exist++;
                    
                    // 못 빌려주게 만듦
                    reserve[i] = -1;
                    lost[j] = -1;
                    
                    break;
                }
                    
            }
        }
        
        // 옷을 빌려입은 학생
        int rent = 0;
        
        for(int i=0; i<reserve.length; i++) {
            
            for(int j=0; j<lost.length; j++) {
                
                if(reserve[i] + 1 == lost[j] || reserve[i] - 1 == lost[j]) {
                    System.out.println(reserve[i] + "가 " + lost[j] + "에게 빌려줌");
                    rent++;
                    reserve[i] = -1;
                    lost[j] = -1;
                }
            }
        }
        
        answer += exist + rent;
        
        return answer;
    }
}