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

https://www.acmicpc.net/problem/1620

1620번: 나는야 포켓몬 마스터 이다솜

해결방법

> 원래 이 문제는 이분탐색 분류에 있는 문제이다.

> 하지만 문제를 읽고 굳이 이분탐색으로 풀지 않고 dict로 풀면 더 간단히 풀 수 있다고 생각했다.

> 그래서 dict에 포켓몬의 이름을 키로 가지며 count를 value로 가지는 한 쌍을 추가하고 같은 경우에 count를 키로 가지며 포켓몬 이름을 value로 가지는 한 쌍을 추가하였다.(접근을 편하게 하기 위함)

 

코드

import sys

 

input = sys.stdin.readline

 

_input, target = map(int, input().split())

 

monster = dict()

count = 1

for i in range(_input):

    name = input().strip()

    monster.setdefault(name,str(count))

    monster.setdefault(str(count),name)

    count += 1

 

for i in range(target):

    print(monster[input().strip()])