반응형 자료구조1 [Python] LeetCode - 208. Implement Trie (Prefix Tree) LeetCode 208번 Implement Trie (Prefix Tree) 문제는 문자열 탐색에 사용되는 Trie를 구현하는 문제다. 난이도는 Medium이다. 문자열 삽입, 탐색 메소드 및 추가적으로 startsWith 메소드를 구현해야 한다. 리트코드 208번 Implement Trie 문제 정보 알고리즘 분류 - Trie 난이도 - Medium 문제 요약 Trie는 다진 트리 형태의 자료 구조이며, 효과적으로 문자열 데이터를 저장 및 탐색한다. Trie 클래스를 구현하라. 문제 풀이 과정 트리 형태로 구현해야 하기 때문에 먼저 트리의 노드가 되는 Node 클래스를 정의한다. 노드에 필요한 값은 character (value), 현재 노드에 해당하는 값이 존재하는지 여부 (data), 그리고 자식 .. 2023. 3. 17. 이전 1 다음 반응형
