[자료구조/해시] 백준 17219 비밀번호 찾기 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

17219번: 비밀번호 찾기

 

 

 

2. 문제 풀이

 사이트 주소 - 비밀번호 쌍을 입력받고, 주어지는 사이트 주소의 비밀번호를 출력하는 문제입니다.

 

2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

[Algorithm] 단골 1번 문제, 구현 / 수학

 파이썬의 딕셔너리(Dictionary) 자료구조를 활용하면 쉽게 구현할 수 있습니다.

 

 

 

3. 코드

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
memo = dict() #사이트 주소 - 비밀번호 쌍을 기억할 딕셔너리
for _ in range(N):
    site, password = input().rstrip().split()
    memo[site] = password

for _ in range(M):
    site = input().rstrip()
    print(memo[site])

 Key를 사이트 주소, Value를 비밀번호로 딕셔너리 구조에 입력 받습니다. 이후, key값으로 value를 출력합니다.