[프로그래머스] (Python) 단속카메라 (lv.3, 그리디)

맞습니다,, 이 문제도 제목과 썸네일이 따로놉니다 ㅠㅠ 해당 문제도 스위프트를 지원하지 않는 관계로 python으로 문제풀이 하였습니다! 감안하고 봐주세용

 

🟠 문제

https://school.programmers.co.kr/learn/courses/30/lessons/42884

프로그래머스

 

🟠 나의 풀이

음,, lv3라고 해서 엄청 겁을 먹었지만, 겁먹은 만큼 더 생각을 복잡하게 해나가고 있었다. 이 lv.. 안보여도 문제 보여도 문제네 ^^,, 
일단,,, 나간 순서대로 정렬해야하는게 가장 큰 포인트였는데 이부분을 생각해내는데 조금 헤맸다. (인터넷을 살짝 참고했고)

그래서 결국 얻어낸 힌트를 기반으로 생각을 정리해나갔고 문제 해결완료. 정렬해야한다는 키포인트만 딱 캐치하면 문제는 쉽게 술술 풀렸다. 주어진 예제를 기반으로 굿노트에 그림을 그리면서 풀었고 바로 성공!

 

🟠 정답코드

파이썬 입네다~~ 

def solution(routes):
    routesLen = len(routes)
    routes.sort(key = lambda x: x[1])
    camera = [routes[0][1]]
    
    for i in range(1, routesLen):
        if routes[i][0] <= camera[-1] <= routes[i][1]:
            continue
        else:
            camera.append(routes[i][1])
    return len(camera)