코딩테스트 연습 - [3차] 자동완성 | 프로그래머스 스쿨 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 트라이를 사용하는 문제. 트라이가 뭔지는 설명하기 어렵다. 내가 이해한 개념을 설명하자면, 문자열을 fsm으로 나타낸 것이라고 할 수 있다. 주로 접두사 문제에 쓰인다.트라이 (컴퓨팅) - 위키백과, 우리 모두의 백과사전 트라이 (컴퓨팅) - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. "A", "to", "tea", "ted", "ten", "i", "in", "inn"를 키로 둔 트라이. 이 예제에는 모든 자식 노드가 알파벳 순으로 왼쪽에서 오른쪽으로 정렬되어 있지는 않다. ..
