체육복

import java.util.Arrays;
import java.util.HashMap;
 
class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        int answer = 0;
        
        HashMap<Integer, Integer> map1 = new HashMap<>();
        HashMap<Integer, Integer> map2 = new HashMap<>();
        
        for (int res : reserve) {
            map2.put(res, 1);
        }
 
        for (int lo : lost) {
            if (map2.getOrDefault(lo, 0) == 1) {
                map1.put(lo, 0);
                map2.put(lo, 0);
            }
            else{
                map1.put(lo, 1);
                n--;
            }
                
        }
        
        for (int lo : lost) {
            if (map1.get(lo) == 1 && map2.getOrDefault(lo - 1, 0) == 1) {
                n++;
                map2.put(lo - 1, 0);
            } else if (map1.get(lo) == 1 && map2.getOrDefault(lo + 1, 0) == 1) {
                n++;
                map2.put(lo + 1, 0);
            }
        }
 
        answer = n;
        
        return answer;
    }
}