[태그:] Trie

저번 시간에 이어, 이번엔 트라이(Trie) 자료구조에 대한 질문을 알아보도록 하겠습니다. 트라이(Trie) 자료구조는 문자열과 관련된 문제를 해결할 수 있는지, 해당 자료구조에 대한 이해를 확인하는 질문입니다. 출제 빈도가 높진 않지만, 중요한 자료구조이니 숙지하고 가시길 권해드립니다. Q: 트라이(Trie) 자료구조에 대해서 알고 계신가요? 트리 자료구조 중 하나로 문자열을 저장하고 탐색하는 데 유용한 자료구조입니다. 각 노드는 Key와 Value로 구성 되는…