https://www.acmicpc.net/problem/1620
1620번: 나는야 포켓몬 마스터 이다솜
첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면
www.acmicpc.net
import sys
from collections import defaultdict
input = sys.stdin.readline
n,m = map(int,input().split())
ency = defaultdict(str)
for i in range(1,n+1):
names = input().strip()
ency[names] = str(i)
ency[str(i)] = names
for _ in range(m):
finds = input().strip()
print(ency[finds])
문제부터가 엄청 눈을 끌어서 다 받고 index 하고 찾고 하면 무조건 시간 초과 나게 나올거 같아서 처음부터 그냥 dict에 숫자랑 name을 둘 넣어서 바로 값을 넣어서 나오게 만들었다.
'백준 문제 풀이 및 피드백' 카테고리의 다른 글
2023.01.18 좌표압축 백전 [파이썬] (0) | 2023.01.18 |
---|---|
2023.01.18 동전 0 [파이썬] (0) | 2023.01.18 |
2023.01.18 피보나치 함수 백준[파이썬] (0) | 2023.01.18 |
2023.01.17 최대 힙 백준 [파이썬] (0) | 2023.01.17 |
2023.01.17 팩토리얼 0의 개수[파이썬] (1) | 2023.01.17 |