프로그래밍/백준

[알고리즘] 백준 17219 파이썬 - 비밀번호 찾기

매 석 2022. 11. 14. 11:39
반응형

 

 

17219번: 비밀번호 찾기

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

www.acmicpc.net

 

문제

2019 HEPC - MAVEN League의 "비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하였다. 비밀번호가 랜덤으로 만들어져서 기억을 못 한다는 것이었다! 그래서 경민이는 메모장에 사이트의 주소와 비밀번호를 저장해두기로 했다. 하지만 컴맹인 경민이는 메모장에서 찾기 기능을 활용하지 못하고 직접 눈으로 사이트의 주소와 비밀번호를 찾았다. 메모장에 저장된 사이트의 수가 늘어나면서 경민이는 비밀번호를 찾는 일에 시간을 너무 많이 쓰게 되었다. 이를 딱하게 여긴 문석이는 경민이를 위해 메모장에서 비밀번호를 찾는 프로그램을 만들기로 결심하였다! 문석이를 도와 경민이의 메모장에서 비밀번호를 찾아주는 프로그램을 만들어보자.

 

문제풀이

import sys
input = sys.stdin.readline
n,m=map(int,input().split())
ans=dict()
for _ in range(n):
	#01
    a,b=map(str,input().split())
    ans[a]=b
for i in range(m):
	#02
    x = input().rstrip()
    print(ans[x])

- n,m을 입력받고 ans를 딕셔너리로 선언한다.

- #01 : 입력받은 a,b 값을 딕셔너리 형태로 저장해준다.

- #02 : 입력받은 x값에 해당하는 비밀번호를 출력해준다.