๐Ÿ—๏ธ Algorithm/๐ŸŸฉ ๋ฐฑ์ค€

๐ŸŸฉ [๋ฐฑ์ค€] [Python] Class3_17129๋ฒˆ_๋น„๋ฐ€๋ฒˆํ˜ธ ์ฐพ๊ธฐ

Dbswnstjd 2022. 10. 28. 20:58

๋ฌธ์ œ

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

 

17219๋ฒˆ: ๋น„๋ฐ€๋ฒˆํ˜ธ ์ฐพ๊ธฐ

์ฒซ์งธ ์ค„์— ์ €์žฅ๋œ ์‚ฌ์ดํŠธ ์ฃผ์†Œ์˜ ์ˆ˜ N(1 ≤ N ≤ 100,000)๊ณผ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ฐพ์œผ๋ ค๋Š” ์‚ฌ์ดํŠธ ์ฃผ์†Œ์˜ ์ˆ˜ M(1 ≤ M ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ๊ฐ ์ค„์— ์‚ฌ์ดํŠธ ์ฃผ์†Œ์™€ ๋น„๋ฐ€๋ฒˆ

www.acmicpc.net

ํ’€์ด

# ๋ฐฑ์ค€ 17219๋ฒˆ ๋ฌธ์ œ - ๋น„๋ฐ€๋ฒˆํ˜ธ ์ฐพ๊ธฐ
import sys
n, m = map(int, sys.stdin.readline().strip().split())
dict = {}

for _ in range(n):
    key, value = sys.stdin.readline().strip().split()
    dict[key] = value 
for _ in range(m):
    print(dict[sys.stdin.readline().rstrip()])

๊ฐ„๋‹จํ•œ ๋”•์…”๋„ˆ๋ฆฌ ํ™œ์šฉ ๋ฌธ์ œ์ด๋‹ค.

์‚ฌ์ดํŠธ๋ฅผ ํ‚ค๊ฐ’์œผ๋กœ ํ•˜๊ณ  ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ value๋กœ ์ง€์ •ํ•ด ์ฃผ๋ฉด๋œ๋‹ค.