[BaekJoon] 백준 9202번 Boggle

[BaekJoon] 백준 9202번 Boggle 문제: https://www.acmicpc.net/problem/9202 내코드 - 어려운 문제 - 트라이 자료구조를 이용하는 문제 - 알고리즘은 다음과 같다 1. 단어 사전의 모든 단어들을 Trie에 저장해 준다. 2. dfs를 통해 삽입된 단어와 일치하는 경우 set에 담는다. (중복 제거) #include #include #include using namespace std; const int ALPHABET = 26; int w, b; bool visited[4][4]; string map[4]; set res; int dx[8] = { -1, 0, 1, -1, 1, -1, 0, 1 }; int dy[8] = { -1, -1, -1, 0, 0, 1, ..