백준 python 기록

백준 17219 파이썬 비밀번호 찾기

우히힝 2021. 10. 25. 21:47

백준 링크: https://www.acmicpc.net/problem/17219

 

17219번: 비밀번호 찾기

첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번

www.acmicpc.net

 

 

n = 100.000

m = 100.000 

이므로 이중 for in문돌리면 시간 초과가 나온다.

 

하지만 딕셔너리를 사용하면 최대 20만에 끝날 수 있다.

또한 입력과 출력이 빠른 sys 사용을 했다.

 

 

import sys
input = sys.stdin.readline

n,m=map(int,input().split())

user={}
for i in range(n):
    id,pw = map(str,input().split())
    user[id] = pw


for i in range(m):
    a = input().split()
    sys.stdout.write(user[a[0]]+"\n")