Programmers / 단속카메라 / Python

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 단속카메라 (3단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42884

프로그래머스

 

문제 설명

 

---

 

나의 풀이

 

def solution(routes):
    answer = 0

    routes.sort(key = lambda x: x[1])
    camera = -30001

    for i, j in routes:
        if camera < i:
            answer += 1
            camera = j

    return answer

 

진출 지점으로 정렬을하고 위 그림 처럼 처음을 제외하고 앞차의 진입 지점이 뒷차의 진출지점과 겹친다면 카메라를 설치하지 않고 패스한다.

---

※ 알아야 할 것

 

2차원 리스트에서 인덱스 1번째 기준으로 정렬을 하고 싶으면 list이름.sort(key = lambda x: x[1]) 하면 된다.