๐๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/16165
๐ต์๋ก
๋ฌธ์ ์ด๋ฆ๋ณด๊ณ ๋๋ ค์ ํํ๋ค๋...ใ ใ ใ
์ค๋ฒ 3 ์น๊ณค ์ฌ์ดํธ์ด์๋ค
์ด์ ์ผ์ดํ ์ฒ๋์ด
๐งฉ๋ฌธ์ ํด์
1. ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฅ๋ฐ๊ณ dict() ํ์ ์ผ๋ก ์ ์ฅํ๋ค.
2. ์ํ๋ ๊ฐ์ dict()์ ๊ธฐ๋ณธ ์ ๊ณต ํจ์๋ฅผ ์ฌ์ฉํ์ฌ ์ถ๋ ฅํ๋ค.
๐ป์ฝ๋
import sys
input = sys.stdin.readline
# ์
๋ ฅ๋ฐ์ ๊ฑธ๊ทธ๋ฃน์ ์์ ๋งํ์ผ ํ ๋ฌธ์ ์๋ฅผ ๋ฐ์
n, m = map(int, input().rstrip().split())
gg_name = {}
for i in range(n):
# ๊ฑธ๊ทธ๋ฃน ์ด๋ฆ
name = input().rstrip()
gg_member = []
for u in range(int(input().rstrip())):
member = input().rstrip()
# ๊ฑธ๊ทธ๋ฃน์ ๋ฉค๋ฒ๋ฅผ ๋ฃ๋๋ค
gg_member.append(member)
# ์ฌ์ ์์ผ๋ก ์ ๋ ฌ
gg_member.sort()
# ๊ทธ๋ฃน ์ด๋ฆ : [๋ฉค๋ฒ ์ด๋ฆ] ์์ผ๋ก ์ฝ์
gg_name[name] = gg_member
for i in range(m):
quize = input().rstrip()
# ๋ฉค๋ฒ๋ฅผ ๋ง์ถ๋ ๊ฒฝ์ฐ, ๊ทธ๋ฃน์ด ์ฃผ์ด์ง
if int(input().rstrip()) == 0:
for m in gg_name[quize]:
print(m)
# ๊ทธ๋ฃน์ ๋ง์ถ๋ ๊ฒฝ์ฐ, ๋ฉค๋ฒ๊ฐ ์ฃผ์ด์ง
else:
for a in gg_name.keys():
if quize in gg_name[a]:
print(a)
'Problem Solving > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 10250๋ฒ: ACM ํธํ - ํ์ด์ฌ (0) | 2022.04.24 |
---|---|
[๋ฐฑ์ค] 1417๋ฒ: ๊ตญํ์์ ์ ๊ฑฐ - ํ์ด์ฌ (0) | 2022.04.23 |
[๋ฐฑ์ค] 1037๋ฒ: ์ฝ์ (0) | 2022.04.20 |
[๋ฐฑ์ค] 2179๋ฒ: ๋น์ทํ ๋จ์ด (0) | 2022.04.18 |
[๋ฐฑ์ค] 1010๋ฒ: ๋ค๋ฆฌ ๋๊ธฐ (0) | 2022.04.17 |