
✔️ silver 3
자료 구조
해시를 사용한 집합과 맵
걸그룹 마스터 준석이가 친구 정우에게 걸그룹 퀴즈내는 문제 ,,
일단 그룹명으로도 퀴즈를 내고 멤버 이름으로도 퀴즈를 내니까 해시의 장점을 챙기기 위해서 둘 모두 각각 key로하는 딕셔너리를 만들어줘야한다.
이후는 크게 특별한 점이 없다.
각 key에 대해서 걸그룹의 정보를 저장하고
퀴즈를 내면 그에 맞게 딕셔너리에서 정답을 출력하면 된다.
# 걸그룹 마스터 준석이
# hash
import sys
input = sys.stdin.readline
if __name__ == "__main__":
n, m = map(int, input().split())
group_key = {}
member_key = {}
for i in range(n):
team = input().rstrip()
number = int(input())
for num in range(number):
member = input().rstrip()
group_key[team] = group_key.get(team, []) + [member]
member_key[member] = team
# print(group_key)
# print(member_key)
for i in range(m):
quize = input().rstrip()
q_type = int(input())
if q_type:
print(member_key[quize])
else:
for member in sorted(group_key[quize]):
print(member)
해시 문제중에 젤 쉬웠지 않나..? 특별히 다른 알고리즘이 추가된 것도 없다.
갑자기 윗줄을 쓰고나니 굉장히 자만스러운 얘기라고 생각이 들었다. ^^
겸손하게 열심히..!