나의 풀이 풀이 검색하다가 알게된 것 C++ STL에는 std::map 과 std::unoredered_map 컨테이너가 있다. 둘다 key를 이용하여 value에 접근할 수 있다. 여기서 map은 Red-Black Tree를 사용해 키의 순서를 유지하므로 탐색 속도에 시간복잡도 O(log n)을 가진다. 반면 unordered_map은 Hash Table을 사용해 키의 순서를 유지하지 않기 때문 탐색속도에 O(1)이상의 시간복잡도를 가진다. 위의 문제는 정렬을 하지 않기 때문 map 보다 unordered_map의 사용이 더욱 적합하다.