오늘은 이렇게 검색어를 치면 그 단어를 포함한 단어를 보여주는 자동완성을 구현해볼거에요 구현 하는 방법은 여러가지가 있을 수 있겟지만! 우선 방대한 리스트가 있거나 유동적인 데이터라면 서버와 통신을 통해서 자동완성을 구현하는 방법을 택하는게 좋을 것 같다는 생각이 들어요 이 게시글은 적당량(?)의 데이터를 가지고 자동완성을 구현하는거에요 Trie...?? Trie가 뭔지 알고 가야겠죠? Trie 트리 자료 구조 이구요 아래 그림과 같이 생겼어요 (빨간점은 단어가 끝났음을 의미해요, 아래에 이 점이 왜 있는지 이유가 나와요) 문자열을 탐색할 때 단순하게 하나씩 비교하면서 탐색을 하는것보다 훨씬 효율적 빠르게 탐색이 가능하다는 장점 각 노드에서 자식들에 대한 포인터(참조)들을 배열로 모두 저장하고 있다는 점..
