[Boj 5670] 백준 - 휴대폰 자판 (트라이)

https://www.acmicpc.net/problem/5670* 풀이 (트라이)트라이 자료구조를 이용하면 간단하게 해결할 수 있다.i) 먼저 각 단어들을 트라이에 저장을 한다.ii) 타이핑을 직접 쳐야하는 경우는 2가지가 있다- 현재 단어 뒤에 올 수 있는 알파벳이 2가지 이상일 경우 (abc + c, d)이 경우 abc뒤에 c가 올 수도 d가 올 수도 있으므로 자판 모듈이 추론을 할 수 없으므로 직접 쳐주어야한다.- 현재 단어가 사전에 추가되어 있고, 현재 단어를 접두사로하는 단어들이 있을 경우 (abc, abcd)abc와 abcd가 있을 때, abc까지 타이핑이 되었있다면 자판 모듈은 abcd를 추론할 수 없다....

[Boj 5670] 백준 - 휴대폰 자판 (트라이)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Boj 5670] 백준 - 휴대폰 자판 (트라이)