[파이썬] 백준 17219 : 비밀번호 찾기

[파이썬] 백준 17219 : 비밀번호 찾기

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

17219번: 비밀번호 찾기

실버 4

해시

---

코드

입력 값을 찾아야 하는 주소의 범위가 10만이므로 리스트를 쓰지말고 딕셔너리를 쓰면 된다.

찾아야 하는 주소가 기존에 입력된 주소에 반드시 존재하고 있기 때문에 그냥 직관적으로 짜면 풀린다.

(풀어내는 알고리즘에 따라 같은 난이도라도 어떤 건 너무 쉽고 어떤 건 너무 어려운 듯..)

 

import sys; input = sys.stdin.readline
N, M = map(int, input().split())
data = {}
for _ in range(N):
    adress, password = input().rstrip().split()
    data[adress] = password
    
for _ in range(M):
    print(data[input().rstrip()])