https://www.acmicpc.net/problem/10816 문제 접근가장 먼저 Map을 사용하는 방법이 떠올랐다. Map의 연산들은 O(logn)의 시간복잡도를 가지므로 제한 시간내에 해결이 가능하다고 생각했다. 구현 아이디어는 다음과 같다. Key는 입렵값, Value는 입력된 횟수로 설정한다. 그후 삽입과 탐색을 아래와 같이 진행한다.1. Input Data - Map에 데이터가 없다면 Map에 삽입 - Map에 데이터가 있다면 해당 Key의 Value에 1 더하기2. Find Data - Key를 통해 Value 값을 알아낸다 이 아이디어의 시간 복잡도는...N개의 데이터를 탐색한 후 삽입을 하므로, N*(O(logN)+O(logN)) M개의 데이터를 탐색하므로, M*O(logN)..
