CS/Algorithm1 9202 Boggle 문제 링크 https://www.acmicpc.net/problem/9202 9202번: Boggle 각각의 Boggle에 대해, 얻을 수 있는 최대 점수, 가장 긴 단어, 찾은 단어의 개수를 출력한다. 한 Boggle에서 같은 단어를 여러 번 찾은 경우에는 한 번만 찾은 것으로 센다. 가장 긴 단어가 여러 개 www.acmicpc.net 문제 접근 백트래킹 + 이분탐색을 이용하여 해결했습니다. 문제를 풀기 전 Boggle이라는 게임을 어떻게 하는 건지 알아야 하기 때문에 먼저 설명해보자면 Boggle은 4 x 4 크기의 알파벳이 적혀있는 게임판에서 최대한 많은 단어를 찾는 게임입니다. 단어를 만들때는 인접한 글자(가로, 세로, 대각선 방향)를 연결해서 만들 수 있으며, 이전에 사용한 위치는 다시 사용할.. 2021. 11. 27. 이전 1 다음