허비의 기술블로그

포켓몬의 수와 위치를 찾을 개수가 입력으로 들어온다. 이후 포켓몬 이름을 차례대로 입력받은 뒤에, 위치를 찾을 포켓몬 이름 혹은 이름을 찾을 위치(숫자)를 입력받는다.. 포켓몬 이름은 알파벳으로 구성돼있다. 출력할 포켓몬 이름이 들어올 때 숫자가 입력된다면, 해당 숫자 번째로 들어온 포켓몬의 이름을 출력해야 한다. 이름이 입력으로 주어지면 해당 포켓몬의 위치를 출력한다. 시간 복잡도 : O(1) 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 풀이과정 자료 갯수가 최대 10만 개이..