본문 바로가기

알고리즘/백준 (Pyhthon)

[알고리즘] 백준 16165 걸그룹 마스터 준석이 / python

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

 

16165번: 걸그룹 마스터 준석이

정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 퀴즈 프로그램을 만들고자 한다.

www.acmicpc.net

 

N, M = map(int, input().split())
group = {}
for i in range(N):
    g_name = input()
    member = int(input())
    for j in range(member):
        m_name = input()
        group[g_name] = group.get(g_name, []) + [m_name]

for i in range(M):
    name, num = input(), int(input())
    if num == 0:
        for n in sorted(group[name]):
            print(n)
    else:
        for g in group:
            if name in group[g]:
                print(g)

 

 

N, M = map(int, input().split())

team_mem, mem_team = {}, {}

for i in range(N):
    team_name, mem_num = input(), int(input())
    team_mem[team_name] = []
    for j in range(mem_num):
        name = input()
        team_mem[team_name].append(name)
        mem_team[name] = team_name

for i in range(M):
    name, q = input(), int(input())
    if q:
        print(mem_team[name])
    else:
        for mem in sorted(team_mem[name]):
            print(mem)
팀명 - 멤버, 멤버 - 팀명 으로 구성된 딕셔너리를 두개 만드는 방법