[알고리즘] 백준 17219 : 비밀번호 찾기 - S4

2023.05.04 풀이

import sys
input=sys.stdin.readline

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

for _ in range(n):
    a,b=input().split()
    arr[a]=b

for _ in range(m):
    k=input().rstrip()
    print(arr[k])

• 첫 풀이에서 list와 set으로 했을때 시간초과

다른 풀이

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
info = {}
for i in range(N):
    a, b = input().split()
    info[a] = b
ans = []
for i in range(M):
    ans.append(info[input().strip()])
print('\n'.join(ans))

check point

• 딕셔너리 자료형 이용 - key, value 이용
  딕셔너리 선언 -> arr={} / arr=dict()