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

https://www.acmicpc.net/problem/19583

19583번: 싸이버개강총회

 

import sys
input = sys.stdin.readline
S,E,Q = input().split()

S = int(S[:2])*60 + int(S[3:])
E = int(E[:2])*60 + int(E[3:])
Q = int(Q[:2])*60+ int(Q[3:])

res = set()
result = 0
while True:
    try:
        time, name = input().split()
        time = int(time[:2])*60 + int(time[3:])

        if time <= S:
            res.add(name)
        elif name in res and (E<=time<=Q):
            res.remove(name)
            result +=1
    except:
        break


print(result)

 

풀이

 

처음에는 dict로 값을 담아서 풀다가, 먼저 들어온 사람들만 뽑아서 비교하면 되기때문에

들어오는 순서대로 값을 set배열에 담았다

set은 중복이 허용되지 않고, 순서가 정해지지않는 자료구조이다

 

이후 지워질때 값을 하나 체크하면서 풀어나갔다

 

또한, try except를 사용하면서 

몇개의 값이 들어오는지 모르기때문에 예외처리를 해주었다.