알고리즘 BOJ

백준 17219 파이썬 | 비밀번호 찾기

콘2조아 2021. 8. 30. 20:14

코드

from sys import stdin

input = stdin.readline
dic = {}

N, M = map(int, input().split())

for i in range(N):
    domain, pw = input().split()
    dic[domain] = pw
    
for j in range(M):
    dm = input().strip("\n")
    print(dic[dm])

설명

N개의 줄에 걸쳐 도메인과 비밀번호를 입력 받고, M개의 줄에 걸쳐 사이트 주소를 입력 받고 거기에 맞는 비밀번호를 출력하면 된다.

도메인과 거기에 대응하는 비밀번호가 있으니 당연히 딕셔너리 자료형을 이용하였다. N개의 줄에 걸쳐 {도메인: 비밀번호}의 형태로 자료를 저장한다. 그 다음 M번 만큼 입력 받는 도메인에 대해 대응되는 비밀번호를 출력해 주면 되는 간단한 문제다. 비밀번호를 출력해 줄 때 입력받은 도메인 뒤에 "\n"를 떼줘야 제대로 작동한다.

 

메모리: 49172KB

시간: 316ms

문제

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

 

17219번: 비밀번호 찾기

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

www.acmicpc.net