[백준] 16165번 걸그룹 마스터 준석이

거북이·2023년 3월 14일
0

백준[실버3]

목록 보기
60/92
post-thumbnail

💡문제접근

  • 한 걸그룹 내에 있는 인원들을 어떻게 넣어줘야할지 고민을 많이 했다. 이 문제를 풀면서 한 가지를 알게 되었다.
  • 딕셔너리는 keyvalue로 구성되어있다. 나는 여태까지 key 하나에 value 하나가 대응되는 것으로만 알고있었는데 그 개념을 완전히 깨버린 문제였다.
  • 딕셔너리의 keyvalue를 넣을 때 list형식의 값들을 value에 넣을 수 있다는 점을 알게 되었다.

💡코드(메모리 : 31256KB, 시간 : 40ms)

import sys
input = sys.stdin.readline

N, M = map(int, input().strip().split())
teams = {}

for _ in range(N):
    group_name = input().strip()
    C = int(input())
    teams[group_name] = [input().strip() for _ in range(C)]

for _ in range(M):
    name = input().strip()
    question_type = int(input())
    if question_type == 1:
        for group_name, members in teams.items():
            if name in members:
                print(group_name)
    else:
        for i in sorted(teams[name]):
            print(i, sep="\n")

💡소요시간 : 37m

0개의 댓글