개발조아

문제 링크 : https://www.acmicpc.net/problem/9202 9202번: Boggle 각각의 Boggle에 대해, 얻을 수 있는 최대 점수, 가장 긴 단어, 찾은 단어의 개수를 출력한다. 한 Boggle에서 같은 단어를 여러 번 찾은 경우에는 한 번만 찾은 것으로 센다. 가장 긴 단어가 여러 개 www.acmicpc.net 트라이와 DFS를 사용해서 풀었다. 단어 사전에 단어가 최대 30만개 이므로 검색 시 오래 걸릴 것이다. 그래서 트라이로 단어 사전을 재구성하자. 트라이의 노드는 현재 글자, 자식, 단어의 끝 상태 3가지로 구성했다. 단어의 끝은 해당 글자로 끝나는 단어가 있다면 True로 설정했다. 그리고 boggle의 모든점에서 DFS를 실행하자. 이때 트라이도 함께 가져가자...