시간복잡도 : O(N)
알고리즘 : 스위핑
풀이 설명 : intervals 배열을 오름차순 정렬한 후 순회합니다. 이전 구간의 끝점이 새로운 구간의 끝점보다 작은 경우엔 이전 구간을 새로운 구간으로 갱신해줍니다. (이때 이전 구간의 시작점과 새로운 구간의 시작점이 같다면 새로운 구간이 이전 구간을 포함한다는 의미이므로 카운트를 하나 올립니다.) 이전 구간의 끝점이 새로운 구간의 끝점보다 크거나 같다면 (즉, 이전 구간이 새로운 구간을 포함한다면) 카운트를 하나 올립니다. 구간을 모두 순회한 후 (전체 구간의 개수 - 카운트의 수)를 반환합니다.
소스코드 : link