알고리즘

[백준(BOJ)] 17219번 비밀번호 찾기

욘아리 2024. 1. 6. 20:14

문제

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

 

17219번: 비밀번호 찾기

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

www.acmicpc.net

메모장에 저장된 사이트와 비밀번호에서 원하는 사이트의 비밀번호를 찾는 문제다.

예시

Example 1:

Input : 16 4
	noj.am IU
	acmicpc.net UAENA
	startlink.io THEKINGOD
	google.com ZEZE
	nate.com VOICEMAIL
	naver.com REDQUEEN
	daum.net MODERNTIMES
	utube.com BLACKOUT
	zum.com LASTFANTASY
	dreamwiz.com RAINDROP
	hanyang.ac.kr SOMEDAY
	dhlottery.co.kr BOO
	duksoo.hs.kr HAVANA
	hanyang-u.ms.kr OBLIVIATE
	yd.es.kr LOVEATTACK
	mcc.hanyang.ac.kr ADREAMER
	startlink.io
	acmicpc.net
	noj.am
	mcc.hanyang.ac.kr
Output : THEKINGOD
	UAENA
	IU
	ADREAMER

풀이

n, m = map(int, input().split())
password_dict = {}

for _ in range(n):
    address, password = input().split()
    password_dict[address] = password

res = []
for _ in range(m):
    target_site = input()
    res.append(password_dict[target_site])

print(*res, sep='\n')

 

- 사이트 주소를 키로 하고 비밀번호를 값으로 하는 딕셔너리를 만든다.

- 문제에서 찾고자 하는 주소에 해당하는 비밀번호를 딕셔너리에서 찾아 리스트에 추가한다.

- 마지막으로 리스트에 저장된 비밀번호를 각 줄에 출력한다.