map으로 풀면?

• 시간이 굉장히 많이 소요됨.

unordered_map으로 풀면?

• 시간이 단축됨.

결론

: key값이 정렬된상태로 보지 않는다고 하면,
map 대신에 unordered_map 을 사용하자.