[프로그래머스 LV.3] 단속카메라

문제 풀이

해당 문제는 예전에도 유사한 문제를 풀어 봤기에 쉽게 푼 문제입니다. 백준에서 풀었는데 이름이 아마 회의실이었나? 였던 것 같아요. 그리디 문제이고 정말 간단하게 나가는 지점을 기준으로 정렬하면 쉽게 풀리는 문제입니다.

이해가 안된다면 공통된 구간을 최대한 촘촘하게 잡는다(들어가는 지점은 상관 없고 나가는 지점만 신경 쓰면 됨)라고 생각하시면 될 것 같아요.

풀이 코드

def solution(routes):
    answer = 1
    routes.sort(key = lambda x: x[1])
    check = routes[0][1]

    for i in routes:
        if i[0] <= check:
            continue
        else:
            check = i[1]
            answer += 1
    return answer