프로그래머스 [Lv. 3] 단속카메라 {언어 : JavaScript} [AI 코드 피드백 (Beta)]

문제 링크

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

프로그래머스

정답 코드

function solution(routes) {
    let answer = 1;
    const lenR = routes.length;
    routes.sort(([a, b], [c, d]) => a - c || b - d);
    let [left, right] = [...routes[0]];
    for (let i = 1; i < lenR; i++) {
        const [cl, cr] = [...routes[i]];
        // 현재 범위에서 벗어난다면
        if (cl > right) {
            right = cr;
            answer += 1;
        } else {
            if (cr < right) {
                right = cr;
            }
        }
    }
    return answer;
}

풀이 방법

1. routes를 정렬한다.
   1. 람다식을 활용해서 left의 값이 작은 순서 그 다음은 right가 작은 순서로 정렬한다.
2. answer를 1로 두고 (최소 하나의 단속카메라를 설치하기 때문) right의 값보다 cl값이 큰 경우 answer에 1을 더해준다.
3. 아닌경우 right의 값을 게속해서 줄여준다.
   1. 왜냐하면 단속하는 범위를 줄여야 단속카메라 설치 수를 줄일 수 있기 때문이다.

right값이 바뀌는 과정

느낀점

• 프로그래머스 AI 코드 피드백을 사용해 본 결과 틀린 부분을 바로 고칠 수 있어서 좋았다.
• 이전 코드에서 cr값을 바꾸는 것이 없었는데 AI 코드 비드백에서는 다음과 같이 말한다.