기록방

BOJ_17219 : 비밀번호 찾기 본문

CodingTest/Python

BOJ_17219 : 비밀번호 찾기

Soom_1n 2022. 8. 30. 20:49

👉 문제링크

 

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