[백준 17219] 비밀번호 찾기
Tip
•
저장된 사이트 주소 수, 찾으려는 사이트 주소 수가 각각 100,000이므로
일일이 사이트 이름을 대조하며 비밀번호를 찾기엔 시간 초과 우려
•
파이썬의 딕셔너리 자료구조 활용!
◦
사이트 이름을 Key로 하고, 해당 Key의 Value를 비밀번호로 설정
→ 사이트 이름으로 접근을 하면, 비밀번호가 출력됨!
memo = dict()
memo[naver.com] = '123456'
Python
풀이 소스 코드
import sys
si = sys.stdin.readline
n, m = map(int, si().split())
memo = dict()
for _ in range(n):
site, pw = map(str, si().rstrip().split())
memo[site] = pw #사이트 이름 key의 value로 비밀번호를 저장
for _ in range(m):
print(memo[si().rstrip()]) # 사이트 이름으로 딕셔너리에 접근하면 비밀번호 출력 가능
Python