[JS] 2Level / 연습 문제 / 요격 시스템

문제 설명

https://school.programmers.co.kr/learn/courses/30/lessons/181188?language=javascript 

프로그래머스

 

문제 풀이 방법

• 2차원 상 x축과 평행한 막대를 통과하는 y축 평행 막대의 최소 갯수를 구하는 문제이다.
• 이러한 문제는 이전에 풀었던 단속카메라 문제와 비슷하다.
• 시작지점을 기준으로 내림차순 정렬후 시작 포인트를 기점으로 차래대로 기점과 엔드포인트를 비교해준다.
  현재의 시작포인트와 다음 미사일의 엔드포인트의 범위가 겹친다면 요격시설의 수는 유지,
  겹치지 않는다면 +1해준다.

 

코드 

function solution(targets) {
    targets.sort((a, b) => b[0]-a[0]);
    let point = targets[0][0];
    let answer = 1;
    
    for(let i=1; i<targets.length; i++){
        const [start, end] = targets[i];
        if(point >= end){
            answer += 1;
            point = start;
        }
    }
    return answer;
}