루루 호텔(공사중...) - 문제

문제 설명

루루 호텔은 오픈을 맞이하여 예약 서비스를 시작하였다.
사용자들은 시작 일자와 종료 일자를 입력하면 해당 일자에 방을 1개 신청할 수 있다.

루루가 예약 리스트를 확인해보니 총 N명의 사람들이 예약을 신청하였다.
오픈한 지 얼마 되지 않았기에 루루는 예약을 신청한 모든 사람이 신청한 날짜에 호텔을 사용할 수 있도록 룸을 준비할 예정이다.
루루가 예약한 손님들을 위해 준비할 룸의 최소 개수를 구하시오.

입력 설명

첫 번째 줄에는 예약을 신청한 사람의 수(N)가 주어진다. ( 1 <= N <= 100,000 )
두 번째 줄부터 (N+1)번째 줄까지 신청한 날짜가 yyyy.mm.dd - yyyy.mm.dd 형식으로 주어진다.
( 0 <= yyyy <= 10000 / 1 <= mm <= 12 / 1 <= dd <= 31 )

출력 설명

루루가 준비할 룸의 최소 개수를 출력한다.

입력 예시 Copy

3
2022.12.01 - 2022.12.03
2023.12.22 - 2022.12.28
2021.11.12 - 2022.12.02

1816: 루루 호텔(공사중...)

문제 설명

입력 설명

출력 설명

입력 예시 Copy

출력 예시 Copy

출처/분류