시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 6558 | 2678 | 1933 | 39.570% |
보영이는 알고리즘 동아리 HI-ARC를 운영하고 있다.
보영이와 운영진 일동은 20년도에 입학하는 신입생들을 맞이하기 위해 열심히 준비를 해왔으나, 전염병의 유행이 악화된 나머지 정부에서는 “사회적 거리두기”를 선언했고 그에 따라 학교에서는 교내 모든 동아리에 오프라인 모임을 자제하라는 공지를 하기에 이르렀다. 오프라인에서 모임을 자제하라는 권고가 나온 어려운 상황에도 불구하고, 보영이는 기지를 발휘하여 개강총회를 미튜브 스트리밍으로 대체하는 결정을 하게 된다.
하지만, 미튜브 스트리밍으로 개강총회를 하게 될 경우, 아래와 같은 문제가 있었다.
이런 문제를 해결하기 위해서, 다음과 같이 출석부를 관리하기로 결심했다.
단, 00:00부터는 개강총회를 시작하기 전의 대기 시간이며, 개강총회 스트리밍 끝난 시간 이후로 남겨져 있는 채팅 기록은 다른 스트리밍 영상의 채팅 기록으로 간주한다.
이 때, 입장부터 퇴장까지 모두 확인된 학회원은 전부 몇 명인가?
첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S < E < Q ≤ 23:59)
각 시간은 HH:MM
의 형식으로 주어진다.
두번째 줄부터는 HI-ARC에서 방송하는 스트리밍 영상의 채팅 기록들이 시간순으로 주어지는데, (시간) (학회원 닉네임)
의 형태로 주어진다. 학회원의 닉네임은 알파벳 대소문자와 숫자, 그리고 특수 기호(.
, _
, -
)로만 구성된 문자열이며 최대 20글자이다.
모든 채팅 기록은 개강총회가 일어난 날에 발생한 채팅 기록이다. 즉 00:00~23:59의 시간만 주어진다. 채팅 기록은 10만 줄을 넘지 않는다.
출석이 확인된 학회원의 인원 수를 출력한다.
22:00 23:00 23:30 21:30 malkoring 21:33 tolelom 21:34 minjae705 21:35 hhan14 21:36 dicohy27 21:40 906bc 23:00 906bc 23:01 tolelom 23:10 minjae705 23:11 hhan14 23:20 dicohy27
5
06:00 12:00 18:00 06:00 shinyo17 06:00 kimchist 06:00 swoon 06:00 kheee512 06:00 Green55 09:00 kimchist 11:59 shinyo17 12:00 kimchist 17:59 swoon 17:59 swoon 18:00 kheee512 18:01 swoon 18:01 Green55 18:01 kheee512 18:01 swoon 18:21 jinius36 18:40 jeongyun1206
3
kimchist
와 swoon
과 kheee512
만 출석이 확인되었다.
문제의 설명은 사실과 다르다.