반응형
https://www.acmicpc.net/problem/17219
import sys
input = sys.stdin.readline
n,m = map(int, input().split())
d = {}
for _ in range(n):
a,b = map(str, input().rstrip().split())
d[a] = b
for _ in range(m):
print(d[input().rstrip()])
전혀 다를 것 없는 해시 문제입니다. 정말 조금씩만 바꾸면 이 비슷한 류의 해시 문제는 다 이걸로 풀 수 있을 정도로 정형화되어있는 느낌이네요. 하나 정도 알아두시면 좋을 점은 몇 번 소개해드렸지만 sys.stdin.readline 이네요. 특히 반복해서 입력을 받아야 하는 경우에 input()을 쓰면 시간초과가 나는 경우가 많으니 염두에 두시면 좋을 것 같습니다. rstrip도 까먹지 않으셨죠? ssr을 쓸 경우 입력에 개행문자가 따라붙으니 그걸 제거해주는 작업을 꼭 거치셔야 합니다.
반응형
'Problem Solving > BOJ' 카테고리의 다른 글
[BOJ][Python]11047번 풀이 (0) | 2022.06.05 |
---|---|
[BOJ][Python]15489번 풀이 (0) | 2022.06.04 |
[BOJ][Python]16395번 풀이 (0) | 2022.06.03 |
[BOJ][Python]1764번 풀이 (0) | 2022.06.03 |