본문 바로가기
Problem Solving/BOJ

[BOJ][Python]17219번 풀이

by NoiB 2022. 6. 4.
반응형

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

 

17219번: 비밀번호 찾기

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

www.acmicpc.net

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