백준 (boj) 파이썬 - 1620 번 : 나는야 포켓몬 마스터 이다솜

문제 링크 : https://www.acmicpc.net/problem/1620

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

 

 

---

 

문제 분류 : 해시

 

처음에 문제 분류가 이분탐색으로 되어있어서, 이걸 어떻게 이분탐색으로 풀지라는 생각으로 한참을 봤다.

결국에 다른 글들을 보고 딕셔너리를 통해 해결하면 된다는것을 알았다.

 

숫자를 입력받을때는 index 번호를 통해 리스트값을 뽑아낸다.

문자를 입력받을때는 dictionary key를 통해 값을 뽑아낸다.

 

 

*정답코드 (Python)

 

import sys
input = sys.stdin.readline

N , M = map(int,input().split())
arr = [0]
dic = {}

for idx in range(1,N+1):
    i = input().rstrip()
    arr.append(i)
    dic[i] = idx



for _ in range(M):
    q = input().rstrip()
    if q.isalpha() :
        print(dic[q])
    elif q.isdigit() :
        print(arr[int(q)])

 

isalpha와 isdigit도 이문제를 통해 처음알았다. try except로 문제제출을 했지만, 이러한 함수를 몰랐다니..