[프로그래머스] 단속카메라 (python 파이썬)

코딩하는계란·2021년 4월 4일
0

프로그래머스

목록 보기
5/16
post-thumbnail

👉 단속카메라



✍ 내 코드


# 3레벨     코딩테스트 고득점 Kit     단속카메라
from sys import maxsize


def solution(routes):
    routes.sort(key=lambda x: (x[0], x[1]))
    m = -maxsize
    M = maxsize
    cnt = 0
    for s, e in routes:
        if M < s:
            cnt += 1
            m = s
            M = e
        else:
            if m < s:
                m = s
            if M > e:
                M = e
    cnt += 1
    return cnt


✍ 팁

레벨3 치고는 간단했던 문제
감시카메라의 범위를 언제 갱신 시켜줄지만 고민하면 되는 문제였다.

profile
코딩💻 고양이😺

0개의 댓글