🆃 트라이(Trie) 자료구조 🗣 서론 2020 카카오 블라인드 채용 1차 코딩 테스트 문제에서가사 검색 문제를 풀었다. 테스트 케이스도 정상적으로 돌아가서 제출 했는데 답은 맞았지만 효율성 부분에서 3개가 시간 초과되었다. 리팩토링을 했지만 결과는 같았다. 시간이 지나도 도저히 생각이 안나서해설을 봤다. 트라이 자료구조 또는 이분 탐색등 보다 효율적인 방법을 이용해 코드를 작성할 수 있는지 파악 자료구조에 대한 학습이 부족한 탓인지 트라이는 처음 들어봐서 이번 기회에 정리해보려고 한다. 📌 트라이(Trie)란? 많은 문자열 중에 특정 문자가 포함되어 있는지 검색하고 싶으면, 하나씩 비교하면서 알아내는 방법이 있다. 하지만 이러한 방법은 매우 비효율적이다. 트라이 자료구조를 사용하면 매우 빠른 속도로 문자열을 검색할 수 있다. 문자열.. 이전 1 다음
