
문제
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')
- 사이트 주소를 키로 하고 비밀번호를 값으로 하는 딕셔너리를 만든다.
- 문제에서 찾고자 하는 주소에 해당하는 비밀번호를 딕셔너리에서 찾아 리스트에 추가한다.
- 마지막으로 리스트에 저장된 비밀번호를 각 줄에 출력한다.
'알고리즘' 카테고리의 다른 글
| [백준(BOJ)] 9012번 괄호 (0) | 2024.01.06 |
|---|---|
| [리트코드(LeetCode)] 215번 Kth Largest Element in an Array (1) | 2024.01.06 |
| [리트코드(LeetCode)] 771번 Jewels and Stones (0) | 2024.01.05 |
| [리트코드(LeetCode)] 225번, 232번 Stack, Queue (1) | 2024.01.05 |
| [리트코드(LeetCode)] 561번 Array Partition (0) | 2024.01.04 |