trie
-
(라이님 블로그 대회 알고리즘 따라잡기 32) TriePROGRAMMING/알고리즘 2024. 8. 5. 12:23
오늘은 Trie에 대해 알아보았다. 늘 그렇듯 설명은 라이님 블로그 Trie를 참고하면 된다.이번 알고리즘은 내용도 직관적이고, 코드도 짧아 좋았다@@ #include #include #include using namespace std;constexpr int SIZE = 10; // 0-9까지 총 10개의 숫자struct Trie { unique_ptr child[SIZE]; bool isEnd; // 현재 노드가 전화번호의 끝인지 여부 bool hasChild; // 현재 노드가 자식을 가지고 있는지 여부 // 생성자 Trie() : isEnd(false), hasChild(false) {} // 전화번호를 트라이에 삽입하고, 일관성이 유지되는지 확인 bool insert(const..