[Boj] 백준 비밀번호 찾기 17219(python)
문제링크 : https://www.acmicpc.net/problem/17219
비밀번호가 저장된 데이터 주소의 n개와 비밀번호를 찾아야 하는 데이터 주소 M가 주어졌을 때 저장된 비밀번호를 찾는 문제
키를 값에 매핑할 수 있는 자료구조인 해시를 이용하면 됨
파이썬의 경우, 해시를 딕셔너리로 제공하므로, 주소를 키로 패스워드를 값으로 하는 딕셔너리를 이용함
이때 문제조건에서 비밀번호를 찾아야하는 데이터 주소는 반드시 비밀번호가 저장된 데이터 주소의 집합에 속하므로,
단순히 딕셔너리에서 찾아야 하는 데이터 주소에 해당하는 키로 값을 찾으면 되나
문제조건이 변경되면, webpages.get(problem, false)
를 통해 키가 없는 경우도 고려해야 함.
import sys
N, M = map(int, input().split())
webpages = {}
for _ in range(N):
webpage, password = map(str, sys.stdin.readline().split())
webpages[webpage] = password
for _ in range(M):
problem = sys.stdin.readline().rstrip()
print(webpages[problem])
댓글남기기