반응형 9202 썸네일형 리스트형 [BOJ 9202] Boggle [문제] www.acmicpc.net/problem/9202 9202번: Boggle 각각의 Boggle에 대해, 얻을 수 있는 최대 점수, 가장 긴 단어, 찾은 단어의 개수를 출력한다. 한 Boggle에서 같은 단어를 여러 번 찾은 경우에는 한 번만 찾은 것으로 센다. 가장 긴 단어가 여러 개 www.acmicpc.net [난이도] - Platinum IV (solved.ac 20.12.13 기준) [필요 개념] - 트라이 (Trie) - 완전탐색 (Brute-force) - 그래프 탐색 [풀이] 사전에 있는 단어를 모두 트라이에 넣어두고, 그래프 탐색을 통해서 Boggle에서 만들어질 수 있는 모든 문자열들을 다 트라이에서 찾아본다. 트라이는 처음에 한번만 만들어도 충분하다는 점을 유의하자. [소스 .. 이전 1 다음