백준 17219: 비밀번호 찾기

문제

 

이 문제는 각 사이트와 비밀번호를 저장해두고, 특정 사이트의 비밀번호들을 찾는 문제이다.

다음과 같은 순서로 접근했다.

1. 전체 사이트 개수, 찾고 싶은 사이트 개수를 입력받는다.

2. 사이트와 해당 사이트의 비밀번호를 딕셔너리형태로 저장한다.

3. 찾고 싶은 사이트의 value값을 찾아 answer라는 리스트에 저장한다.

4. 원하는 사이트의 비밀번호만 담긴 answer 리스트를 출력한다.

 

 

풀이 및 알고리즘

해당 문제에서는 dictionary의 특성을 사용하여 풀었다.

dictionay는 키-값 형태로 데이터를 저장하고, key값을 알면 이와 매칭된 value를 찾을 수 있다.

솔직히 말하면 dictionary로 푸는 것이 hash table 기반의 탐색임을 몰랐다...

 

python의 dict()는 해시테이블 자료구조이다.

Hash Table은 Key-value 데이터를 저장하고, 빠르게 찾는 자료구조를 말한다.

내가 푼 코드에서는 주소와 비밀번호를 key-value 형태로 딕셔너리에 저장하여 pwDict에서 원하는 사이트의 비밀번호를 바로 찾으므로 O(1)만큼의 시간이 걸린다.

 

 

 

코드

a, b = map(int, input().split())
pwDict = dict()
answer = [''] * b
for i in range(a) :
    s, p = map(str, input().split())
    pwDict[s] = p

for j in range(b) :
    f = input()
    answer[j] = pwDict[f]

for i in answer :
    print(i)