[프로그래머스 Lv.1] 알고리즘 고득점 Kit 탐욕법(Greedy) - 체육복

✨ 정답 ✨

function solution(n, lost, reserve) {
    // 진짜 빌려야 하는 애들 걸러내기
    let realReserve=reserve.filter((el)=>!lost.includes(el));
    let realLost = lost.filter((el)=>!reserve.includes(el));
    realReserve.sort();
    realLost.sort();
    let answer = n-realLost.length;
    // 필요한 사람 다 돌면서 canLend랑 맞는지 확인
    let count=0;
    for (let i=0;i<realReserve.length;i++){
        if (realLost.includes(realReserve[i]-1)){
            realLost=realLost.filter((el)=>{
                return el!==realReserve[i]-1;
            });
            answer+=1;
            console.log('answer', answer, realLost)

        }else if (realLost.includes(realReserve[i]+1)){
            realLost=realLost.filter((el)=>{
                return el!==realReserve[i]+1;
            })
            answer+=1;
        }
    }

    return answer;
}

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡