BOJ 1620 ✔ S-IV

Junyoung Lee·2021년 6월 12일
0

Algorithm

목록 보기
1/1


재미로 푸는 알고리즘🤔❓


문제에 포켓몬이 나오길래 귀여워서 풀어봤더니 귀여운건 포켓몬이고 문제는🤬

어떻게 해결했을까🧐

일단 문자열을 많이 받아야해서 sys.stdin.readline을 사용했고 여러줄을 받아야 하기 때문에 strip을 사용!
이름과 번호를 같이 저장해야 되기 때문에 dict로 구조를 만들고 진행했다
호출을 위해 입력받을 시 숫자나 문자가 전부 입력되고 key가 입력될지 value가 입력될지 모르기 때문에 아예 처음에 포켓몬 이름들을 받을 때 순번을 str형으로 바꿔서 key, value를 value, key로 교차 저장했다😅


해결코드✅

import sys
input = sys.stdin.readline
N, M = map(int, input().split())
P = {}
for i in range(1, N + 1):
    pokemon = input().strip()
    P[pokemon] = str(i)
    P[str(i)] = pokemon

for i in range(M):
    print(P[input().strip()])

느낀점🤣

try, except를 생각하지 못했던게 조금 아쉽다...(isdigit은 몰랐으므로)
위 두 개를 사용했으면 굳이 교차저장 할 필요가 없었을 것 같다!
다른사람들보다 메모리 사용량이 좀 더 많은듯😭😢😭😢😢😭😢😭
다음부턴 좀 더 생각을 해보는걸로💢

profile
🎹재즈를 사랑하는 백엔드 개발자 이준영입니다🎷

0개의 댓글