슬기로운 코딩생활

문제 링크입니다 : https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 그리디 문제이다. 아이디어가 잘 떠오르지 않아서 어떻게 해야되는지 굉장히 어려웠다. 그리디 문제를 해결하는 방법이 있으면 좀 알아봐야겠다. 카메라를 최소화 해야 되기 때문에 범위가 최대한 겹치는 부분에 설치해야 하는 건 당연하다. 그리고 잘 생각해보면 어떤 두 범위가 포함 관계라면, 반드시 좁은 범위 안에다가 카메라를 설치해야한다. 하지만 지금 카메라가 설치되어 있는 구간을 벗어나는 경우에는 새로 카메라를 설치해 줘야 한다. 그럼 겹치는 경우는 어..