[프로그래머스]요격시스템 JS 풀이

문제 링크

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

풀이 방법

타겟의 시작점이 요격 범위의 끝점보다 작으면 요격 가능하다

1. 타겟들의 끝점을 기준으로 오름차순 정렬한다
2. 요격 범위는 끝점만 저장한다
3. 요격 범위의 끝점보다 타겟의 시작점이 작은 경우, 요격 가능
4. 요격 범위의 끝점보다 타겟의 시작점이 큰 경우, 요격 미사일이 하나 더 필요하고 요격 범위 끝점을 타겟의 끝점으로 변경

 

1. 내 풀이

function solution(targets) {
  //타겟의 끝점을 기준으로 오름차순 정렬
  targets.sort((a, b) => a[1] - b[1]);

  //요격 횟수
  let cnt = 0;
  //요격 범위 끝점
  let missile = -Infinity;

  targets.forEach(([start, end]) => {
    //타겟의 시작점이 요격범위보다 크거나 같으면(개구간)
    //미사일 추가하고 범위 조정
    if (start >= missile) {
      cnt++;
      missile = end;
    }
  });

  return cnt;
}