[프로그래머스 Lv.3] 탐욕법(Greedy) - 단속카메라

✨ 문제 ✨

✨ 정답 ✨

function solution(routes) {
    let array=routes.sort((a,b)=>a[0]-b[0])
    let end=array[0][1];
    let count=1;
    console.log(array)
    for (let i=1;i<array.length;i++){
        if (end<array[i][0]){
            count+=1;
            end=array[i][1];
        }
        if (end>array[i][1]){
            end=array[i][1]
        }
    }
   return count
}

🧵 참고한 정답지 🧵

친구의 설명

💡💡 기억해야 할 점 💡💡

가능한 경우를 모두 그림으로 그린 후에 각각의 케이스를 모두 if문으로 구현했는데 if문을 하나 늘릴 때마다 틀릴 확률이 급격하게 늘어난다는 걸 깨달았다. if문을 최대한 줄이도록 해야겠다. 즉, 기준점을 최대한 줄이도록 노력해야겠다는 말이다.