5081 : 구간 스케줄링
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$ 개의 회의가 있으며, 각각 시작 시간 $L_i$ 와 종료 시간 $R_i$ 가 있습니다. 시간이 겹치지 않게(끝나는 시간과 시작하는 시간이 같아도 됨) 선택할 수 있는 최대 회의 개수를 구하십시오.
[제약 조건]
• $1 \le N \le 300000$
• $0 \le L_i < R_i \le 86400$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N \le 300000$
• $0 \le L_i < R_i \le 86400$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
출력 설명
최대 회의 개수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 3
2 4
3 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
종료 시간이 빠른 순서대로 정렬하여 선택하십시오.