[백준 17219] 비밀번호 찾기 - python (solved.ac - 실버 4)

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

17219번: 비밀번호 찾기

풀이

문제를 보았을때 알수있는 힌트

딕션너리를 이용하여 찾는 문제이다.

리스트를 이용하여 저장하고 찾게 된다면 2중 for문을 통해 찾아야 하기에 많은 시간이 소모 된다.시간 초과가 나올 가능성이 높음.

하지만 딕션너리를 사용하면 O(n)이기 때문에 빠르게 문제를 풀 수 있다.

 

import sys

input= sys.stdin.readline
n,m= map(int,input().split())
result = {}
for i in range(n):
    k,v= input().strip().split(" ")
    result[k]=v
for i in range(m):
    k = input().strip()
    print(result[k])

https://github.com/dydwkd486/coding_test/blob/main/baekjoon/baekjoon17219.py

GitHub - dydwkd486/coding_test: 코딩테스트 공부한 내용 정리