5238 : A39 - 구간 스케줄링 문제
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
오늘은 $N$ 편의 영화가 상영됩니다. $i$ 번째 영화는 시각 $L_i$ 에 시작하여 시각 $R_i$ 에 종료합니다.
최대 몇 편의 영화를 처음부터 끝까지 관람할 수 있습니까?
단, 영화를 관람한 직후에 다음 영화를 시작할 수는 있지만, 동시에 여러 편의 영화를 볼 수는 없습니다.
[제약 조건]
• $1 \le N \le 10^5$
• $1 \le L_i, R_i \le 10^5$ ($L_i \le R_i$)
• 입력되는 모든 값은 정수입니다.
최대 몇 편의 영화를 처음부터 끝까지 관람할 수 있습니까?
단, 영화를 관람한 직후에 다음 영화를 시작할 수는 있지만, 동시에 여러 편의 영화를 볼 수는 없습니다.
[제약 조건]
• $1 \le N \le 10^5$
• $1 \le L_i, R_i \le 10^5$ ($L_i \le R_i$)
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
다음 $N$ 개 줄에 각 영화의 시작 시각 $L_i$ 와 종료 시각 $R_i$ 가 주어집니다.
다음 $N$ 개 줄에 각 영화의 시작 시각 $L_i$ 와 종료 시각 $R_i$ 가 주어집니다.
출력 설명
관람 가능한 최대 영화 편수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
123 86399
1 86400
86399 86400
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2