[프로그래머스] 체육복

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

코딩테스트 연습 - 체육복

2021-12-06

---

import java.util.Arrays;
 
class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        int answer = 0;
        int[] arr = new int[n];
        for(int i = 0; i < lost.length; i++) {
            arr[lost[i] - 1] = 1;
        }
 
        Arrays.sort(lost);
        Arrays.sort(reserve);
 
        for(int i = 0; i < reserve.length; i++) {
            if(arr[reserve[i]-1] == 1) {
                arr[reserve[i]-1] = 2;
                answer++;
            }
        }
 
        for(int i = 0; i < reserve.length; i++) {
            int val = reserve[i] - 1;
            if(arr[val] != 0) continue;
            if(val != 0 && arr[val-1] == 1) {
                arr[val-1] = 0;
                answer++;
            } else if(val != n-1 && arr[val+1] == 1) {
                arr[val+1] = 0;
                answer++;
            }
        }
 
        return n - lost.length + answer;
    }
}

#문제풀이

 

빌린 수 카운트 해줘서, 전체 n에서 잃어버린만큼 빼고 다시 빌린만큼 더했다.