[백준/BOJ] 백준 5670번 : 휴대폰 자판

www.acmicpc.net/problem/5670 5670번: 휴대폰 자판 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프로그래밍 연구실에 근무하는 승혁연구원은 사전을 사용해 이 입력을 더 빨리 할 수 있는 자판 모듈을 개발 www.acmicpc.net 트라이를 이용하여 문제를 해결했다. 트라이 구조를 만들고, 각 단어마다 버튼을 누르는 개수를 셀 때, 트라이 구조를 만들 때 저장한 children_num을 이용한다. children_num이 1일때 해당 위치에서 끝나는 단어가 저장되어 있지 않다면 다음 글자로 자동 입력할 수 있다. 코드 #include #include #include #include using namespace std; //트라이 알고리즘을 이용..

2021.02.18