dh_0e

자료구조 Trie를 변형해서 풀 수 있는 문제map로 next에 key값으로 string, value에 Trie의 포인터 값을 저장하게끔 map을 만들어 준 후, input 데이터를 저장해준다.dfs형식의 print 함수를 적절히 만들어 next에 저장된 tree 형식의 데이터를 출력 #include#include#include#include#includeusing namespace std;struct Trie { bool finish; map next; Trie() :finish(false) {}; ~Trie() { for (auto it = next.begin(); it != next.end(); it++) delete(it->second); }; void insert(vector vec, in..

mapBinary Search Tree로 구현되어 O(log n)의 탐색 시간 복잡도를 가지는 자료구조Red-Black로 구현이 되어있어 문자열 비교에 유리함key 값을 기준으로 오름차순 정렬이 되어있음m.insert({key, value}) == m[key]=valuem.find(key) ==m.end() key 존재 유무 판별m.count(key) 를 사용해도 동일한 시간복잡도 O(logn)만에 key 존재 유무를 판별할 수 있음해당 key가 존재하면 1을 반환 or 없다면 0을 반환unordered_map을 사용하면 O(1)만에 찾을 수 있음iterator 사용법for(auto it = m.begin(); it != m.end(); it++) printf("key: %d, value: %d\n", ..

Map Map은 Object와 유사하지만 Key에 어떠한 데이터타입도 들어올 수 있으며 키가 정렬된 순서로 저장된다는 차이점이 있음반복자를 활용하여 for .. of로 사용이 가능하며 다음과 같은 메소드로 삽입과 검색을 실행함Map.set(Key, value) 데이터 삽입Map.get(Key) 데이터 검색const myMap = new Map();myMap.set(1, 1);myMap.set(2, 2);myMap.set("aaa", 3);myMap.set("bbb", 4);console.log(myMap.get(1)); // 1console.log(myMap.get("bbb")); // 4console.log(myMap); // Map(4) { 1 => 1, 2 => 2, 'aaa' => 3, 'bbb'..