해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
시작과 종료 시각이 주어진 예약 중 서로 겹치지 않게 선택할 수 있는 최대 개수를 구하세요.
첫째 줄에 예약 수 NNN, 다음 NNN개 줄에 시작 시각 SSS와 종료 시각 EEE가 주어집니다. S<ES < ES<E입니다.
선택할 수 있는 예약의 최대 개수를 출력합니다.
5 1 4 2 3 3 5 5 7 6 9
3