코딩테스트 대비/BOJ

[Baekjoon/Python] 17219번: 비밀번호 찾기 - 효과는 굉장했다!

bluetag_boy 2021. 11. 9. 02:22
반응형
 

17219번: 비밀번호 찾기

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

www.acmicpc.net

알고리즘 분류

  • 자료 구조
  • 해시를 사용한 집합과 맵

 

SOLUTION

import sys

N, M = map(int, sys.stdin.readline().split())

site_password = {}

for _ in range(N):
    site, password = sys.stdin.readline().split()
    site_password[site] = password # key value 를 활용해 사이트에 해당하는 비밀번호를 담음

for _ in range(M):
    want_site = sys.stdin.readline().rstrip() # \n 을 제거하기 위해 rstrip() 사용
    print(site_password[want_site]) # 원하는 사이트(key)의 비밀번호(value) 출력