| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 612 | 476 | 444 | 78.032% |
서강대학교에 재학 중인 재찬이는 매일 왕복 $3$시간 거리를 통학하는 고통 속에 살고 있다. 매일 통학에 시달리다 보니, 이제는 공강 없이는 살 수 없는 몸이 되어버렸다.
드디어 돌아온 수강신청 시즌, 재찬이는 이번 학기에야말로 반드시 공강을 사수하기로 다짐했다! 재찬이는 $N$개의 강의를 담아놓고 마지막 점검에 들어갔다. 과연 이 시간표대로 수강신청을 한다면 공강을 사수할 수 있을까?
각 강의는 하나의 정해진 요일에만 수업이 있으며, 아무런 수업이 없는 날을 공강이라 한다. 평일 $5$일 중 공강이 하루라도 있으면 공강 사수에 성공한 것이다.
재찬이가 담아놓은 강의 목록을 보고, 공강 사수에 성공했는지 알려주자!
첫째 줄에 담아놓은 강의의 개수 $N$이 주어진다. $(1 \leq N \leq 50)$
다음 $N$개 줄에는 각 과목의 요일을 나타내는 숫자가 주어진다. 이 숫자는 $5$보다 작거나 같은 양의 정수이며 각각 월, 화, 수, 목, 금을 의미한다.
공강 사수에 성공했다면 YES를, 실패했다면 NO를 출력한다.
2 5 4
YES
5 1 2 3 4 5
NO
University > 서강대학교 > Sogang Programming Contest > 2025 Sogang Programming Contest > Master A번