99클럽 코테 스터디 8일차 TIL 프로그래머스 단속카메라

프로그래머스 단속 카메라

요약 : 이 문제는 고속도로를 지나는 차량들의 경로를 주어주고, 모든 차량을 최소한 한번씩 단속할 수 있도록 카메라를 설치하는 문제이다.

처음에 풀때는 이 문제를 어떻게 풀어야하나 고민됐지만, 이전에 풀어본  프로그래머스에서 미사일 쏘는 문제인 요격시스템을 풀어본 뒤라, 바로 답을 알 수 있었다. 

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

프로그래머스

 

이 문제는 단속 구간의 끝나는 지점을 기준으로 정렬해서, 그 끝에 하나 설치 한 후, 그 카메라에 걸리는 구간은 스킵하는 식으로 계속 설치하면 최소한으로 카메라를 설치 할 수 있다. 

 

나의 코드

 

def solution(routes):
    routes.sort(key=lambda x: x[1])
    camera=-30001
    answer = 0
    for s,e in routes:
        if s<=camera<=e:
            continue
        elif camera<s:
            camera=e
            answer+=1
    return answer

 

회고

코테 문제는 대부분 내가 이미 풀었던 것이라 그렇게 어려움을 느끼고 있진 않은데 글을 쓰는데 있어 마음에 들지 않는 것 같다.

이렇게 TIL을 적은지 8번째가 되었는데 특별히 맘에 들지 않고, 과제를 제출하듯이 진행하게 된게 속상한 기분이다.

다음에는 tistory를 활용해서 꾸밀 수 있는 요소를 좀 더 찾아보고, 코딩 내용 외에는 다른 공부한 내용을 어떤 식으로 풀어갈 수 있을지 고민해봐야겠다. 

또, 어떠한 그림 또는  gif 같은 도구를 이용할 수 있는지 검색해봐야겠다.