본문 바로가기

CodingTest/Programmers

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

def solution(routes):
    answer = 1
    routes.sort(key=lambda x:x[0])
    cam = [routes[0][1]]
    last_cam = routes[0][1]
    for i in range(1, len(routes)):
        start, end = routes[i]
        if start <= last_cam:
            continue
        else:
            answer += 1
            last_cam = end
            cam.append(end)
    return answer

 

: 처음에 routes데이터가 당연히 정렬된 상태로 들어왔을 거라고 착각해서 애 먹었다..

: 테케는 맞는데 왜 오답 나오는 지 이해를 못 하다가 아차! 싶어서 고치고 통과.. 이 때 정렬 키를 라우트 시작 시점이 아니라 종료 시점으로 하는 것도 포인트 :-)