Search

[백준 17219] 비밀번호 찾기

[백준 17219] 비밀번호 찾기

Tip

저장된 사이트 주소 수, 찾으려는 사이트 주소 수가 각각 100,000이므로 일일이 사이트 이름을 대조하며 비밀번호를 찾기엔 시간 초과 우려
파이썬의 딕셔너리 자료구조 활용!
사이트 이름Key로 하고, 해당 KeyValue비밀번호로 설정 → 사이트 이름으로 접근을 하면, 비밀번호가 출력됨!
memo = dict() memo[naver.com] = '123456'
Python

풀이 소스 코드

import sys si = sys.stdin.readline n, m = map(int, si().split()) memo = dict() for _ in range(n): site, pw = map(str, si().rstrip().split()) memo[site] = pw #사이트 이름 key의 value로 비밀번호를 저장 for _ in range(m): print(memo[si().rstrip()]) # 사이트 이름으로 딕셔너리에 접근하면 비밀번호 출력 가능
Python