10. greedy - 체육복

 

 

입출력 예:

n	lost	reserve	return
5	[2, 4]	[1, 3, 5]	5
5	[2, 4]	[3]	4
3	[3]	[1]	2

 

입출력 예 설명:

 

예제 #1
1번 학생이 2번 학생에게 체육복을 빌려주고, 3번 학생이나 5번 학생이 4번 학생에게 체육복을 빌려주면 학생 5명이 체육수업을 들을 수 있습니다.

예제 #2
3번 학생이 2번 학생이나 4번 학생에게 체육복을 빌려주면 학생 4명이 체육수업을 들을 수 있습니다.

 

 

 

 

코드:

 

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

 

 

 

 

접근방법: