백준 17219 - 비밀번호 찾기

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

풀이

이것도,, 실버 4 문제라고 하기엔 문제가 있을지도,, 정말 간단한 구현 문제이다.

N, M 의 정수를 입력 받고, 비밀번호 딕셔너리를 하나 만들어서, 들어온 사이트와 비밀번호를 바로 딕셔너리에 저장한다.

그리고, M만큼 입력받으면서 바로 딕셔너리에서 접근한다.

간단한 문제지만, C, JAVA 등을 사용한다면 아마 시간 접근에서 오답이 생길 가능성이 높은 문제인것 같다.

해당 문제의 시간 제한은 5초이다. 파이썬으로 100,000개의 데이터를 처리할 때, O(N)을 해도 충분히 넉넉한 시간이다.

코드

# 백준 17219 - 비밀번호 찾기
# 분류 : 구현

N, M = map(int, input().split())
password_lists = {}
for i in range(N) :
    site, password = input().split()
    password_lists[site] = password

for i in range(M) :
    find_site = input()
    print(password_lists[find_site])