백준 17219

문제를 읽고 딕셔너리가 생각이 났어야 했다.
어떤 부분에서 생각이 났을까?

• 1:1대칭
  사이트-비밀번호가 서로 일대일 대칭이라는 점. (문제에서 사이트 주소는 중복이 없다고 하였으므로 사이트를 키값으로 가능하게 만듦)

그러므로 사이트를 키값으로 하여 value값을 비밀번호로 한 딕셔너리를 만들어 문제에서 주어진 사이트를 딕셔너리의 키값으로 대입하여 비밀번호를 바로 찾을 수 있었다.

무엇을 알 수 있었나?
=> 자료가 일대일 대칭일 때 값을 찾기 위해서는 딕셔너리를 활용하면 가장 빠르게 찾을 수 있다.

import sys

N, M = map(int, sys.stdin.readline().split())

site_num_dict = {}

for _ in range(N):
    site, num = map(str, sys.stdin.readline().split())
    site_num_dict[site] = num

for _ in range(M):
    key = sys.stdin.readline().rstrip()
    print(site_num_dict[key])