체육복

탐욕법(Greedy)문제!

import java.util.*;
class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        int answer = 0;
		answer =  n - lost.length;

		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++) {

				if(lost[i]-1 == reserve[j]) {

					answer++;
					reserve[j] = -1;
					break;
				}else if(lost[i]+1 == reserve[j]) {

					answer++;
					reserve[j] = -1;
					break;
				}
			}
		}

        return answer;

    }
}