벼랑끝 바이오 매드 컴퓨터 사이언티스트

https://www.acmicpc.net/problem/1620 실버 4 문제로 쉬운문제인데 일단 입력받는 N,M의 범위가 100,000까지다. 이런 문제는 주로 list에서 for문을 이용해 Brute force 탐색을 하면 시간초과를 보는 경우가 많았다. 단순히 겹치는 요소만 찾아내는 것이라면 set를 이용해서 intersection 등을 이용할 수 있겠지만.. 포켓몬의 이름을 입력했을 때 포켓몬 인덱스를 출력하는 것 말고도 포켓몬 인덱스를 입력했을 때 포켓몬의 이름을 출력하는 코드를 작성해야 하므로 인덱스 접근이 불가능한 set를 이용할 수는 없을것 같았다. 따라서 dictionary를 이용하기로 했다. 사실 처음엔 딕셔너리를 2개 사용한다는 생각을 못하고, dict{"포켓몬이름" : "인덱스"}..