[파이썬] 백준 5670번: 휴대폰 자판

백준 5670번: 휴대폰 자판 5670번: 휴대폰 자판 문제 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프로그래밍 연구실에 근무하는 승혁연구원은 사전을 사용해 이 입력을 더 빨리 할 수 있는 자판 모듈을 개발하였다. 이 모듈은 사전 내에서 가능한 다음 글자가 하나뿐이라면 그 글자를 버튼 입력 없이 자동으로 입력해 준다! 자세한 작동 과정을 설명하자면 다음과 같다. 모듈이 단어의 첫 번째 글자를 추론하지는 않는다. 즉, 사전의 모든 단어가 같은 알파벳으로 시작하더라도 반드시 첫 글자는 사용자가 버튼을 눌러 입력해야 한다. 길이가 1 이상인 문자열 c... www.acmicpc.net 접근 방법 (핵심 아이디어) 트라이 자료구조를 활용하여, is_end변수가 false이면서 해당 노드와 연결된 자식이 유일할때는 자동완성이 된다고 판단하였다. 트라이 자료구조 공부가 선행된 상태에서 쉽게 풀었던 문제입니다. 문자가 자동완성되는 조건만 잘 체크해주면 됩...

원문링크 : [파이썬] 백준 5670번: 휴대폰 자판