[프로그래머스][그리디] 요격 시스템

     

목차

 

 

문제

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

프로그래머스

 

 

문제 구현 방향성

브루트 포스는 불가하므로 그리디로 접근해야 하는 문제이다.

현재 지점이 요격 지점의 시작점보다 작거나 같으면 요격지점의 끝점으로 이동시켜 준 후

answer++을 해주면 된다.

 

 

 

코드 구현

function solution(targets) {
    let sorted = targets.sort((a, b)=> a[1]- b[1]);
    let before =0;
    var answer = 0;
    for(let s of sorted){
        if(before<=s[0]){
            before = s[1];
            answer++;
        }
    }


    return answer;
}