#63
차차의 수강신청
채점 준비중
시간 제한
2000ms
메모리 제한
256MB
제출
12
정답
9
맞힌 사람
9
정답 비율
75.0%

충남대학교에 다니는 차차는 이번 학기에 들을 과목들을 수강 신청을 계획 중입니다. 차차는 이번 학기에 개설되는 N개의 과목을 모두 듣고 싶었지만, 아쉽게도 서로 시간표가 겹치는 과목들이 있어서 모든 과목을 듣는 것은 불가능할 수도 있습니다.

차차는 시간표가 겹치는 것은 고려하지 않고, N개 과목을 수강 신청할 순서를 세웠습니다. 차차는 충남대학교의 수강 신청 시스템을 이용해서 N개의 과목을 차례대로 수강 신청합니다. 수강 신청 시스템은 차차가 수강 신청한 과목이 기존에 신청한 과목의 시간표와 겹치지 않는다면 수강 과목에 등록합니다. 그렇지 않다면 해당 수강 신청을 무시합니다.

차차가 N개의 과목을 모두 수강 신청한 후에 만들어지는 이번 학기 시간표의 공강 요일을 구해주세요. 공강이란 수업이 하나도 없는 평일을 의미합니다.

입력

첫째 줄에 정수 ~N\ (1 \le N \le 1\ 000)~이 주어집니다.

둘째 줄부터 N개의 줄에 문자열 D_i\ (D_i \in { MON , TUE , WED , THU , FRI~})~와 정수 ~S_i,\ E_i\ (0 \le S_i < D_i \le 23)~가 주어집니다.

D_ii번째 과목의 수업이 있는 요일을 의미하고, MON , TUE , WED , THU , FRI 은 각각 월, 화, 수, 목, 금요일을 의미합니다.

S_i,\ E_ii번째 과목의 수업의 시작하는 시간과 끝나는 시간이 몇 시인지를 의미합니다.

출력

공강 요일을 공백으로 구분해서 출력합니다. 각각의 요일은 월, 화, 수, 목, 금요일 순서대로 출력해야 합니다. 만약 공강이 하나도 없다면 HELP! 를 출력합니다.

예제 입력 1

4
MON 12 14
MON 14 15
TUE 11 13
THU 15 17

예제 출력 1

WED FRI

예제 입력 2

11
MON 10 12
WED 10 12
MON 11 13
FRI 14 16
MON 15 17
TUE 14 16
THU 15 17
FRI 10 12
WED 13 15
THU 13 15
FRI 12 14

예제 출력 2

HELP!
코드 제출
로딩 중...
내 제출
아직 제출 내역이 없습니다.
맞은 사람
순위사용자언어시간메모리코드 길이
🥇202202470_김무겸Python438ms10400KB296B
🥈201902696_박형기Python447ms10484KB421B
🥉202402751_한현욱Python449ms10368KB268B
4202302618_정준혁Java1419ms34080KB1362B
5202302602_이준휘Java1459ms34304KB2086B
6202302564_성준혁Java1473ms33536KB1338B
7202402740_조민영Java1493ms34580KB683B
8202402645_김건우Java1509ms35488KB761B
9202302521_강정우Java1524ms36956KB1098B
전체 제출
#사용자결과언어시간메모리코드 길이제출 시간
3857202402751_한현욱정답Python449ms10368KB268B2024. 05. 24. 12:25
3718202302602_이준휘정답Java1459ms34304KB2086B2024. 05. 22. 04:38
3717202302602_이준휘오답Java1450ms34304KB2000B2024. 05. 22. 04:36
3679202402645_김건우정답Java1509ms35488KB761B2024. 05. 17. 14:43
3511202402740_조민영정답Java1493ms34580KB683B2024. 05. 09. 04:15
3492202302564_성준혁정답Java1473ms33536KB1338B2024. 05. 08. 17:48
3491202302564_성준혁오답Java1193ms28160KB1369B2024. 05. 08. 17:41
3034202202470_김무겸정답Python438ms10400KB296B2023. 06. 02. 06:35
3033202202470_김무겸오답Python444ms10396KB252B2023. 06. 02. 06:34
2947202302521_강정우정답Java1524ms36956KB1098B2023. 05. 21. 10:51
2928202302618_정준혁정답Java1419ms34080KB1362B2023. 05. 20. 11:39
2920201902696_박형기정답Python447ms10484KB421B2023. 05. 20. 10:03