[프로그래머스] 고득점 Kit 탐욕법(Greedy)

42862 체육복

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

코딩테스트 연습 - 체육복

 

20220316 javascript 문제 풀이

function solution(n, lost, reserve) {
    let answer = n;
    let check = new Array(n+2).fill(0);
    
    lost.forEach(v => check[v]--);
    reserve.forEach(v => check[v]++);
    
    for(let i=1; i<=n; i++) {
        if(check[i]<0 && check[i-1]>0) {
            check[i]++;
            check[i-1]--;
        } else if(check[i]<0 && check[i+1]>0) {
            check[i]++;
            check[i+1]--;
        }
    }
    
    check.forEach(v => {if(v<0) answer--;});
    
    return answer;
}