만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

의자

면접 대비

시간 제한1초메모리 제한512 MB

요약
하루 동안 각 사람이 도서관에 들어온 시각과 나간 시각이 주어질 때, 들어오고 나가는 순간도 포함하여 동시에 도서관 안에 있던 사람 수의 최댓값을 구한다.
난이도

쉬움10점 중 3점

유형
정렬, 구간, 구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

아글라르곤드 마법학교 도서관의 의자 수요를 예측하려고, 교장 아타라논은 사람들이 도서관에 들어오고 나가는 정확한 시각을 모두 기록하게 했다. 도서관에 들어온 사람이 총 N명일 때, 어느 한 순간에 도서관 안에 있는 사람 수의 최댓값을 구하는 프로그램을 작성하시오. 모든 사람은 하루 안에 도서관에 들어왔다가 나갔다. 사람이 도서관에 들어오거나 나가는 그 초도 그 사람이 도서관에서 보낸 초로 센다.

입력

첫째 줄에 N(0 ≤ N ≤ 1000)이 주어진다. 다음 N개 줄에 들어온 시각의 시, 분, 초와 나간 시각의 시, 분, 초가 공백 하나로 구분되어 주어진다. 시각은 HH:MM:SS 형식이며, HH는 시(00 ≤ HH ≤ 23), MM은 분(00 ≤ MM ≤ 59), SS는 초(00 ≤ SS ≤ 59)를 나타낸다.

출력

한 줄에 어느 한 순간 도서관 안에 있는 사람 수의 최댓값만 출력한다.

힌트

11:15:17과 13:00:24 사이의 구간에는 세 사람이 도서관 안에 있었다.

예제1

  1. 예제 1

    입력
    4
08:00:00 10:00:11
09:00:23 14:00:06
11:00:52 13:00:24
11:15:17 13:15:08
    예상 출력
    3