ice rabbit programming

[BOJ] 비밀번호 찾기 본문

PS/BOJ

[BOJ] 비밀번호 찾기

판교토끼 2020. 9. 6. 20:24

www.acmicpc.net/problem/17219

 

17219번: 비밀번호 찾기

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

www.acmicpc.net

사이트와 패스워드를 받아 저장한 후에 사이트에 맞는 패스워드를 반환하면 된다.

n, m = map(int, input().split())
passwords = {}
for index in range(n):
    url, password = input().split()
    passwords[url] = password

for index in range(m):
    url = input()
    print(passwords[url])

python을 이용하여 풀었는데, dict를 썼다. 아마 C++로 했으면 map을 사용했을 것 같다. 문제 난도가 www.acmicpc.net/problem/1003의 피보나치 함수 문제정도는 된다고 되어있는데, 이전에 포스팅한 상금 헌터 급으로 체감되었다.

'PS > BOJ' 카테고리의 다른 글

[BOJ] 상금 헌터  (0) 2020.09.06
[BOJ] Sort 마스터 배지훈  (0) 2020.04.18