C++ 해시 - unordered_map STL 자료형 활용 - BST로 탐색하는 O(log n)의 map 과 달리 O(1)의 시간복잡도를 가짐 전화번호부 목록에서 접두어 여부 조사 #include #include #include using namespace std; bool solution(vector phone_book) { unordered_map hash_map; for(string phone : phone_book) { hash_map[phone] = 1; } for(int i=0; i
