[프로그래머스] 요격 시스템 풀이 (javascript)

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/181188

 

Javascript 풀이 전체 소스

function solution(targets) {
    var answer = 1;
    
    //각 객체의 첫 값 오름차순, 첫 값들이 같을 경우 뒷 값도 오름차순 정렬
    var sortTargets = targets.sort((a,b) => a[0] === b[0] ? b[0] - a[0] : a[0]  - b[0]);
    
    let len = targets.length;
    
    //배열 첫번째 객체의 두번째 값
    let r = targets[0][1];
    
    for(var i=1; i<len; i++){
        
        //현재 객체 마지막이 그다음 객체 첫째보다 클 경우 그대로 진행
        if(r > targets[i][0]){
            //다음 객체의 마지막이 현재 객체의 마지막보다 작을 경우 r을 다음 객체의 마지막값으로 셋팅
            if(r > targets[i][1]){
                r = targets[i][1];
            }
        }else{
            //범위 내에 포함되지 않을 경우 answer ++, r을 다음 객체 끝값으로 변경
            answer++;
            r = targets[i][1];
        }
    }
    
    return answer;
}