[BOJ/python] 16165: 걸그룹 마스터 준석이

songeunm·2024년 9월 28일

PS - python

목록 보기
12/62
post-thumbnail

문제

✔️ 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)

마무리

해시 문제중에 젤 쉬웠지 않나..? 특별히 다른 알고리즘이 추가된 것도 없다.
갑자기 윗줄을 쓰고나니 굉장히 자만스러운 얘기라고 생각이 들었다. ^^
겸손하게 열심히..!

profile
데굴데굴 구르는 개발자 지망생

0개의 댓글