7078 : 시간표 충돌 검사
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
BFStudy 대학교의 수강 신청 시스템에서 시간표 충돌을 검사합니다.
같은 요일에 두 과목의 시간이 겹치는 경우를 모두 찾아 출력하십시오.
두 과목 A와 B가 충돌하는 조건: 같은 요일이며, A의 시작 시각 < B의 종료 시각이고 B의 시작 시각 < A의 종료 시각 (경계가 딱 맞는 경우는 충돌하지 않음)
[제약 조건]
• 과목 수 $N$: $1 \le N \le 50$
• 종료 시각은 항상 시작 시각보다 큽니다.
같은 요일에 두 과목의 시간이 겹치는 경우를 모두 찾아 출력하십시오.
두 과목 A와 B가 충돌하는 조건: 같은 요일이며, A의 시작 시각 < B의 종료 시각이고 B의 시작 시각 < A의 종료 시각 (경계가 딱 맞는 경우는 충돌하지 않음)
[제약 조건]
• 과목 수 $N$: $1 \le N \le 50$
• 종료 시각은 항상 시작 시각보다 큽니다.
입력 설명
첫째 줄에 과목 수 N이 주어집니다. (1 ≤ N ≤ 50)
이후 N개의 줄에 걸쳐
종료 시각은 항상 시작 시각보다 큽니다.
이후 N개의 줄에 걸쳐
과목명 요일(Mon/Tue/Wed/Thu/Fri) 시작시각(HH:MM) 종료시각(HH:MM)이 주어집니다.종료 시각은 항상 시작 시각보다 큽니다.
출력 설명
충돌하는 과목 쌍을
충돌이 없으면
과목A 과목B 형식으로 출력합니다. 쌍 내에서는 사전 오름차순, 여러 쌍은 사전 오름차순으로 정렬합니다.충돌이 없으면
NO CONFLICT를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
Math Mon 09:00 10:00
English Mon 09:30 10:30
Science Tue 09:00 10:00
출력 예시
COPY
복사되었습니다!
복사되었습니다!
English Math도움
요일별 딕셔너리에 과목 리스트를 넣고, 같은 요일 내 과목 쌍에 대해 구간 겹침 여부를 판정하십시오.
구간 겹침 조건:
구간 겹침 조건:
start_A < end_B and start_B < end_A