백준 5670번

백준 5670번 오늘 풀어본 문제는 백준의 5670번 문제1이다. 문제 풀이에 사용한 언어는 C++ 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 휴대폰에서 길이가 $P$ 인 영단어를 입력하려면 버튼을 $P$ 번 눌러야 한다. 그러나 시스템프로그래밍 연구실에 근무하는 승혁연구원은 사전을 사용해 이 입력을 더 빨리 할 수 있는 자판 모듈을 개발하였다. 이 모듈은 사전 내에서 가능한 다음 글자가 하나뿐이라면 그 글자를 버튼 입력 없이 자동으로 입력해 준다! 자세한 작동 과정을 설명하자면 다음과 같다. 모듈이 단어의 첫 번째 글자를 추론하지는 않는다. 즉, 사전의 모든 단어가 같은 알파벳으로 시작하더라도 반드시 첫 글자는 사용자가 버튼을 눌러 입력해야 한다. 길이가 $1$ 이상인 문자열 $c_1 c_2 \cdots c_n$ 이 지금까지 입력되었을 때, 사전 안의 모든 $c_1 c_2 \cdots c_n$ 으로 시작하는 단어가 $c_1 ...

Submit