백준 1620. 나는야 포켓몬 마스터 이다솜

생각보다는 어려웠던 문제. 시간이 생각보다 빡빡해서 탐색 함수를 최대한 안 쓰려 했다.

포켓몬의 이름을 인덱스 순서로 삽입하는 리스트 하나, 이름을 키로, 번호를 값으로 가지는 딕셔너리 하나 이렇게 두 개의 객체를 만들어야 했다.

n, m = map(int, input().split())
dic = {}
lst = []
for i in range(1, n + 1):
	name = input()
	dic[name] = i
	lst.append(name)
for i in range(m):
	s = input()
	if s.isdigit():
		print(lst[int(s) - 1])
	else:
		print(dic[s])