[백준/Python]19583: 싸이버개강총회

문제

https://www.acmicpc.net/problem/19583
백준 문제집 - 0x15강 - 해시

 

알고리즘: 문자열, 해시를 사용한 집합과 맵, 구현

---

풀이

 

우선 입력 데이터가 정확히 몇 줄인지 주어지지 않으므로 받아올 때 주의해야한다.

 

사실 이 문제는 왜 굳이 해시로 분류되었는가...? 의문이 드는 문제다.
어쨌든 파이썬을 사용한다면 set() 만으로도 충분하다.

 

먼저 입장용 set, 퇴장용 set을 각각 생성한다.
그리고 채팅이 올라온 시간 time, 이름 name을 입력받는다.

참고로 str 정렬과 int 정렬은 차이가 꽤 있다. 때문에 숫자 + (비교 or 정렬) 이 필요하다면 보통은 정수형으로 변환 후 사용하는것이 좋다.
하지만 이 문제는 시간이 HH:MM 형태로 주어지므로 문자열 그대로 정렬해도 된다. => "12:09" < "12:12"
고로 비교 후 알맞은 set에 추가하기만 하면 되는것이다.

1. time <= S: 개강총회 시작시간 전이거나 정시일경우
   => 입장 set에 이름 추가
2. E <= time <= Q: 개강총회 종료 ~ 스트리밍 종료 사이이거나 정시일경우
   => 퇴장 set에 이름 추가

마지막으로 교집합을 이용해 입력과 퇴장 모두 완벽한 사람들을 골라내면 된다.

 

전체 풀이

# 메모리: 54968KB / 시간: 116ms
from sys import stdin


data = stdin.read().splitlines()

S, E, Q = data[0].split()
start = set()
end = set()

for line in data[1:]:
    time, name = line.split()

    if time <= S:  # 개강총회 시작 전에 참석한사람
        start.add(name)
    elif E <= time <= Q:  # 종료 ~ 스트리밍 종료 사이에 퇴장한사람
        end.add(name)

print(len(start & end))  # 교집합으로 참석/퇴장이 올바르게 이루어진 사람만 카운트