공부, 기록

프로그래머스 단속카메라 파이썬(PYTHON) 본문

코딩

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

무는빼주세요 2020. 11. 14. 13:56

문제링크 : programmers.co.kr/learn/courses/30/lessons/42884

 

코딩테스트 연습 - 단속카메라

[[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2

programmers.co.kr

 

def solution(routes):
    answer = 1
    routes.sort(key = lambda x : abs(x[0]-x[1]))
    routes.sort(key=lambda x: -x[0])
    camera=list()
    camera.append(routes[0][0])
    X=True
    for i in routes:
        check=len(camera)
        idx=0
        while X==True:
            if i[0]<= camera[idx] <=i[1]:
                break
            else :
                if check-1 == idx:
                    camera.append(i[0])
                    answer+=1
                    break
                idx+=1
    return answer