문제 출처 : https://www.acmicpc.net/problem/5670 5670번: 휴대폰 자판 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프로그래밍 연구실에 근무하는 승혁연구원은 사전을 사용해 이 입력을 더 빨리 할 수 있는 자판 모듈을 개발 www.acmicpc.net 1. 트라이 자료구조 본 문제는 문자열을 트리 형태로 저장하는 트라이(Trie)라는 자료구조를 통해 푸는 문제이다. 가령, 문제의 예시 입력처럼 'hello', 'hell', 'heaven', 'goodbye' 이라는 문자열이 들어온다면, 다음과 같은 모양을 가진다. 편의 상, 단어의 맨 마지막 노드는 얇은 윤곽선으로 표시하였다. 맨 왼쪽 부분을 보면, "hello"와 "hell"은 둘 ..
