코딩테스트연습 > 탐욕법 > 체육복

 

 

풀이

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

자바스크립트책이나 알고리즘 문제를 제대로 많이 풀어본적이 없어서 진짜 기본 기능으로만 코드를 짜봤다.

다른 사람의 코드를 보니 나보다 훨씬 코드량이 짧았다.