백준 17219 - 비밀번호 찾기 (Python)
2023. 8. 2. 13:41ㆍ알고리즘
문제
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 i in range(n):
s,p = input().split()
d[s] = p
for i in range(m):
print(d[input().strip()])사이트 이름을 key로, 비밀번호는 value로 하는 딕셔너리 자료형을 이용하여 구현해주었다.
입력이 많으므로 input() 대신 sys.stdin.readline()을 이용하였다.
sys.stdin.readline는 개행문자(\n)까지 입력받으므로 strip()을 활용하여 개행문자를 제거해야 정상적으로 작동한다.
(int함수나 split함수를 활용할 때는 괜찮은듯 하다)