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

탐색을 했을 때 lgN만에 찾기 위해서는 트리를 이용해야 한다. C++ 라이브러리에 있는 map을 이용할 수 있다. M 제한이 10만으로 시간복잡도 M*lgN만에 해결할 수 있다. 보다 쉽게 하기 위해서 map을 2개 만들어서 문자와 숫자가 key일 때를 나눠서 해결했다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/1620.cpp