수직선의 양수 부분에 N개의 선분이 있다 (N은 백만 이하의 자연수). 선분은 [시작, 끝]의 형태로 존재하는데, 시작과 끝은 모두 100,000,000 이하의 자연수이다. 각 선분의 위에 말뚝을 박으려고 한다. 모든 선분 위에 적어도 한 개의 말뚝을 박을 것이고, 말뚝은 자연수의 위치에만 설치할 수 있다. 그런데, 선분이 겹쳐져 있을 때 겹친 부분에 박으면 각 선분에 따로 박지 않아도 된다. 가령 아래 그림처럼 3개의 선분이 있을 때, 겹치는 영역인 [7,10]의 안에 말뚝을 하나 박으면 초록, 빨강, 노랑 선분에는 모두 말뚝이 박힌 것으로 인정된다.
입력으로 선분의 갯수 N과 선분 정보를 담은 배열이 주어진다. 필요한 말뚝의 갯수의 최솟값을 구하시오 (제한시간 1초)
예시1)
3
[[3, 10], [7, 11], [5, 12]]출력: 1
*비슷한 문제: https://programmers.co.kr/learn/courses/30/lessons/72414
*회고: 다음 문제를 위한 발판. 이 문제를 풀었다면
취미로 알고리즘 문제 만드는 사람