[백준/BOJ] 백준 9202번 : Boggle

www.acmicpc.net/problem/9202 9202번: Boggle 각각의 Boggle에 대해, 얻을 수 있는 최대 점수, 가장 긴 단어, 찾은 단어의 개수를 출력한다. 한 Boggle에서 같은 단어를 여러 번 찾은 경우에는 한 번만 찾은 것으로 센다. 가장 긴 단어가 여러 개 www.acmicpc.net 트라이 자료구조를 통해 단어 사전의 단어를 저장하였고, visited로 방문한 곳을 표시해 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; int w; int b; vector board(4); int visited[4][4]; set result; set::iterator it; in..

2021.03.13