ALGOSPOT (1) 썸네일형 리스트형 [C++]algospot BOGGLE 문제 링크 : https://www.algospot.com/judge/problem/read/BOGGLE algospot.com :: BOGGLE 보글 게임 문제 정보 문제 보글(Boggle) 게임은 그림 (a)와 같은 5x5 크기의 알파벳 격자인 게임판의 한 글자에서 시작해서 펜을 움직이면서 만나는 글자를 그 순서대로 나열하여 만들어지는 영어 www.algospot.com 작년에 이 문제를 풀어봤었지만, 시간 초과로 해결하지 못했었다. 당시 완전 탐색으로만 문제를 해결하려 했었는데, 이번에는 여기에 메모리제이션을 적용해 시간을 줄여보았고 결과적으로 4ms의 시간으로 문제를 해결할 수 있었다. 문제를 풀면서 까다로웠던 점은, 다음 문자가 될 수 있는 칸은 상하좌우/대각선으로 8개의 칸이 있는데, 이중에서.. 이전 1 다음
