쓰고싶은거 써요
백준 17219 파이썬 비밀번호 찾기 본문
백준 링크: https://www.acmicpc.net/problem/17219
17219번: 비밀번호 찾기
첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번
www.acmicpc.net
n = 100.000
m = 100.000
이므로 이중 for in문돌리면 시간 초과가 나온다.
하지만 딕셔너리를 사용하면 최대 20만에 끝날 수 있다.
또한 입력과 출력이 빠른 sys 사용을 했다.
import sys
input = sys.stdin.readline
n,m=map(int,input().split())
user={}
for i in range(n):
id,pw = map(str,input().split())
user[id] = pw
for i in range(m):
a = input().split()
sys.stdout.write(user[a[0]]+"\n")
'백준 python 기록' 카테고리의 다른 글
백준 파이썬 1541 잃어버린 괄호 (0) | 2021.10.27 |
---|---|
백준 1916 파이썬 최소비용 구하기 (0) | 2021.10.26 |
백준 파이썬 2606 바이러스 (0) | 2021.10.24 |
백준 파이썬 1260 DFS와 BFS (0) | 2021.10.24 |
백준 14889 파이썬 스타트와 링크 (0) | 2021.10.22 |
Comments