반응형
17219번: 비밀번호 찾기
첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번
www.acmicpc.net
알고리즘 분류
- 자료 구조
- 해시를 사용한 집합과 맵
SOLUTION
import sys
N, M = map(int, sys.stdin.readline().split())
site_password = {}
for _ in range(N):
site, password = sys.stdin.readline().split()
site_password[site] = password # key value 를 활용해 사이트에 해당하는 비밀번호를 담음
for _ in range(M):
want_site = sys.stdin.readline().rstrip() # \n 을 제거하기 위해 rstrip() 사용
print(site_password[want_site]) # 원하는 사이트(key)의 비밀번호(value) 출력
'코딩테스트 대비 > BOJ' 카테고리의 다른 글
[Baekjoon/Python] 1463번: 1로 만들기 - 효과는 굉장했다! (0) | 2021.11.12 |
---|---|
[Baekjoon/Python] 17626번: Four Squares - 효과는 굉장했다! (0) | 2021.11.09 |
[Baekjoon/Python] 1764번: 듣보잡 - 효과는 굉장했다! (0) | 2021.11.09 |
[Baekjoon/Python] 1676번: 팩토리얼 0의 개수 - 효과는 굉장했다! (0) | 2021.11.09 |
[Baekjoon/Python] 1620번: 나는야 포켓몬 마스터 이다솜 - 효과는 굉장했다! (0) | 2021.11.05 |