자동완성
-
[Python] Programmers 자동완성알고리즘/문제풀이 2021. 8. 20. 22:41
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr 2. 문제 요약 검색어 자동완성으로 단어 리스트에서 찾을 때 총 몇 글자까지 입력해야 하는지 리턴한다. 3. 아이디어 정리 트라이 구조 생성 word_num = 0 - 현재 문자를 포함하는 단어 수 children = defaultdict(TrieNode) - 자식 노드 (dict 자료형) 트라이 구조에 단어들 넣기 (아래 그럼..