-
백준 17219 파이썬 | 비밀번호 찾기알고리즘 BOJ 2021. 8. 30. 20:14
코드
from sys import stdin input = stdin.readline dic = {} N, M = map(int, input().split()) for i in range(N): domain, pw = input().split() dic[domain] = pw for j in range(M): dm = input().strip("\n") print(dic[dm])
설명
N개의 줄에 걸쳐 도메인과 비밀번호를 입력 받고, M개의 줄에 걸쳐 사이트 주소를 입력 받고 거기에 맞는 비밀번호를 출력하면 된다.
도메인과 거기에 대응하는 비밀번호가 있으니 당연히 딕셔너리 자료형을 이용하였다. N개의 줄에 걸쳐 {도메인: 비밀번호}의 형태로 자료를 저장한다. 그 다음 M번 만큼 입력 받는 도메인에 대해 대응되는 비밀번호를 출력해 주면 되는 간단한 문제다. 비밀번호를 출력해 줄 때 입력받은 도메인 뒤에 "\n"를 떼줘야 제대로 작동한다.
메모리: 49172KB
시간: 316ms
문제
https://www.acmicpc.net/problem/17219
17219번: 비밀번호 찾기
첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번
www.acmicpc.net
'알고리즘 BOJ' 카테고리의 다른 글
백준 1463 파이썬 | 1로 만들기 (0) 2021.08.31 백준 1003 파이썬 | 피보나치 함수 (0) 2021.08.31 백준 1764 파이썬 | 듣보잡 (0) 2021.08.30 백준 1676 파이썬 | 팩토리얼 0의 개수 (0) 2021.08.30 백준 1620 파이썬 | 나는야 포켓몬 마스터 이다솜 (0) 2021.08.29