[프로그래머스] 요격 시스템 / 단속 카메라 js javascript

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

프로그래머스

 

 

function solution(targets) {
    var answer = 0;
    targets.sort((a,b)=>a[1]-b[1]);
    console.log(targets)
    var max = 0;
    for(let i = 0; i<targets.length;i++){
        let [s,e]=targets[i];
        if(s>=max){max=e; answer++;}
        // console.log(" max",max,"ans",answer,s,e)
    }
    return answer;
}

처음 정렬을 할 때 start 기준으로 했더니 오류가 났는데 

end 기준으로 했더니 다시 정답이 나왔다 ㅎㅎ .. 그리디알고리즘(탐욕법)공부를 하자 !!!

 

 

 

 

그리고 단속 카메라 문제 

 

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

프로그래머스

 

 

질문창에서 거의 같은문제라고 해서 봤더니 범위기준만 다르고 똑같더라 

function solution(routes) {
    var answer = 0;
    var max = -30000;
  
    routes.sort((a,b)=>a[1]-b[1]);
    console.log(routes);
    for(let i in routes){
        if(routes[i][0]>max){
            max=routes[i][1];
            answer++;
        }
    }
    return answer;
}