[백준] #19583 싸이버개강총회 (python)

19583번: 싸이버개강총회

19583번: 싸이버개강총회

문제

보영이는 알고리즘 동아리 HI-ARC를 운영하고 있다.

보영이와 운영진 일동은 20년도에 입학하는 신입생들을 맞이하기 위해 열심히 준비를 해왔으나, 전염병의 유행이 악화된 나머지 정부에서는 **“사회적 거리두기”**를 선언했고 그에 따라 학교에서는 교내 모든 동아리에 오프라인 모임을 자제하라는 공지를 하기에 이르렀다. 오프라인에서 모임을 자제하라는 권고가 나온 어려운 상황에도 불구하고, 보영이는 기지를 발휘하여 개강총회를 미튜브 스트리밍으로 대체하는 결정을 하게 된다.

하지만, 미튜브 스트리밍으로 개강총회를 하게 될 경우, 아래와 같은 문제가 있었다.

1. 누가 개강총회에 왔는지 알 수 없다.
2. 누가 개강총회 자리에 끝까지 남아있었는지 알 수 없다.
3. 어떤 사람이 개강총회 스트리밍을 단순히 틀어놓기만 했는지 알 수 없다.

이런 문제를 해결하기 위해서, 다음과 같이 출석부를 관리하기로 결심했다.

1. 개강총회를 시작하기 전에, 학회원의 입장 확인 여부를 확인한다. 학회원의 입장 여부는 개강총회가 시작한 시간 이전에 대화를 한 적이 있는 학회원의 닉네임을 보고 체크한다. 개강총회를 시작하자마자 채팅 기록을 남긴 학회원도 제 시간에 입장이 확인된 것으로 간주한다.
2. 개강총회를 끝내고 나서, 스트리밍을 끝낼 때까지 학회원의 퇴장 확인 여부를 확인한다. 학회원의 퇴장 여부는 개강총회가 끝나고 스트리밍이 끝날 때까지 대화를 한 적이 있는 학회원의 닉네임을 보고 체크한다. 개강총회가 끝나자마자 채팅 기록을 남겼거나, 개강총회 스트리밍이 끝나자마자 채팅 기록을 남긴 학회원도 제 시간에 퇴장이 확인된 것으로 간주한다.

단, 00:00부터는 개강총회를 시작하기 전의 대기 시간이며, 개강총회 스트리밍 끝난 시간 이후로 남겨져 있는 채팅 기록은 다른 스트리밍 영상의 채팅 기록으로 간주한다.

이 때, 입장부터 퇴장까지 모두 확인된 학회원은 전부 몇 명인가?

입력

첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S < E < Q ≤ 23:59)각 시간은 HH:MM의 형식으로 주어진다.

두번째 줄부터는 HI-ARC에서 방송하는 스트리밍 영상의 채팅 기록들이 시간순으로 주어지는데, (시간) (학회원 닉네임)의 형태로 주어진다. 학회원의 닉네임은 알파벳 대소문자와 숫자, 그리고 특수 기호(., _, -)로만 구성된 문자열이며 최대 20글자이다.

모든 채팅 기록은 개강총회가 일어난 날에 발생한 채팅 기록이다. 즉 00:00~23:59의 시간만 주어진다. 채팅 기록은 10만 줄을 넘지 않는다.

출력

출석이 확인된 학회원의 인원 수를 출력한다.

예제 입력 1

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

예제 출력 1

5

예제 입력 2

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

예제 출력 2

3

✔️ Code

import sys
from collections import defaultdict

students = {}
cnt = 0

input = sys.stdin.readline
times = input().split()
S = int(times[0][:2] + times[0][3:])
E = int(times[1][:2] + times[1][3:])
Q = int(times[2][:2] + times[2][3:])

while True:
    try:
        time, name = input().split()
        time = int(time[:2] + time[3:])
        if time <= S:
            students[name] = 1
        elif E <= time <= Q:
           if students.get(name) and students[name] == 1:
               cnt += 1
               students[name] = 0
    except:
        break

print(cnt)

✏️ Comment

• students : 채팅창에 로그를 남긴 학생들의 딕셔너리
• cnt : 출석이 확인 된 학생들 수 (출력할 결과)
• times : 개강총회 시작, 종료, 스트리밍 종료 시간을 담은 리스트
• time : 해당 학생이 채팅 친 시간 (이것과 S, E, Q 를 비교해야 함)
• S : 개강총회 시작 시간
• E : 개강총회 종료 시간
• Q : 개강총회 스트리밍 종료 시간

 1. time으로 개강총회 시작, 종료, 스트리밍 종료 시간을 입력받고 int형으로 바꿔 나타내준다.
→ 22:00 라면 2200 으로 표현됨

   2. 학생이 채팅 친 시간인 time도 int형으로 바꿔주고 개강총회 시작 시간인 S와 비교해서 값이 더 작다면 딕셔너리에서 해당 학생의 value 값을 1로 바꿔줌
→ 이때, 중복해서 채팅을 칠 수도 있으므로 +1 을 해주는 것이 아니라 그냥 값을 1로만 설정해줌

   3. 개강총회가 끝난 시간과 스트리밍 종료 시간 사이에 채팅을 친 학생에 한해서 딕셔너리에 키 값이 존재하는지, 그리고 해당 학생의 vaule가 1인지 확인하고(즉, 개강총회 시작 전에 채팅을 쳤는지 확인) 해당되면 cnt += 1
→ 이때, 중복해서 채팅을 칠 수도 있으므로 반드시 cnt += 1 해준 뒤에는 해당 학생의 딕셔너리 vaule 값을 0으로 바꿔줘야 함. 그렇지 않으면 그 학생이 채팅 친 만큼 cnt 에 더해지므로..

📌 Check

while True:
    try:
        time, name = input().split()
    except:
        break

이 문제 같은 경우, 입력을 얼마나 받아야할지 주어져있지 않으므로 EOF 가 나올때까지 계속 입력받아야 함. 그러기 위해서 해당 구문을 구글링을 통해 참고해서 사용했음.