기록방
BOJ_17219 : 비밀번호 찾기 본문
17219번: 비밀번호 찾기
첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번
www.acmicpc.net
🔸 문제 분석 🔸
- 해시 맵 문제이다.
🔸 코드 🔸
import sys
n, m = map(int, sys.stdin.readline().rstrip().split())
passwd = dict()
for _ in range(n):
i = sys.stdin.readline().rstrip().split()
passwd[i[0]] = i[1]
for _ in range(m):
sys.stdout.write(passwd[sys.stdin.readline().rstrip()] + "\n")
🔸 코드 해석 🔸
- 빠른 입출력을 사용했다.
- 딕셔너리 passwd 를 만들어서 주소를 key로, 비밀번호를 value로 저장한 뒤 검색한다.
🔸 end 🔸
- 이제 해시 셋이나 해시 맵 기초 문제는 set와 dictionary로 간단히 풀리는 것 같다.
728x90
'CodingTest > Python' 카테고리의 다른 글
BOJ_2579 : 계단 오르기 (0) | 2022.09.02 |
---|---|
BOJ_9375 : 패션왕 신해빈 (0) | 2022.09.01 |
BOJ_11399 : ATM (0) | 2022.08.30 |
BOJ_11047 : 동전 0 (0) | 2022.08.28 |
BOJ_1764 : 듣보잡 (0) | 2022.08.28 |