TRIE1 [Python] Trie - 2018 카카오 : 자동완성 https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g � programmers.co.kr 풀이 2020 카카오 가사 검색을 응용해서 풀었다. remains 대신 branch를 만들어서 그 노드를 포함하는?사용하는? 단어 수를 저장했다. 1번 테스트케이스(go, gone, guild)의 경우 아래 그림처럼 트리가 만들어진다. Trie에 단어를 삽입한다. 삽입할때 branch의 숫자를 1씩 올려준다. 그리고 다시 단어들을 탐색하는데.. 2020. 9. 9. 이전 1 다음
