[백준] 1620 문제 in 파이썬

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

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

문제

풀이

Key

• 문제가 너무 길어서 읽는 데 꽤 오래 걸렸지만 풀이 자체는 난이도가 높은 편은 아니었던 것 같다.
• 문제의 핵심은 입력 데이터가 문자열일 때 숫자로, 숫자일 때는 문자열을 출력하는 것이다.
• 해시를 구현하여 풀거나, 파이썬의 경우 딕셔너리라는 자료형이 해시의 조건을 만족할 수 있기에 나는 딕셔너리를 활용하여 풀었다.

기본 로직

딕셔너리 생성

• dict 딕셔너리에 포켓몬 이름을 차례로 저장한다.
• dict_2 딕셔너리에 dict의 key 값과 value를 교환하여 저장한다.
• key 값과 value 값은 서로 저장하여 양방향 노드가 되도록 그래프를 구성한다.
  

  출력

• isdigit() 함수를 통해 자료형이 정수인지 문자열인지를 구분하여 알맞은 값을 출력한다.
  
  

  완성된 코드