보글 게임
-
BOGGLE 보글 게임 / ALGOSPOTALGOSPOT 2020. 2. 2. 23:43
문제링크 : https://algospot.com/judge/problem/read/BOGGLE 제출링크 : https://algospot.com/judge/submission/detail/653737 자바소스 : https://github.com/skysign/WSAPT/blob/master/ALGOSPOT/BOGGLE/src/Main.java DP로 풀어야 하는 문제입니다. exhaustive search 전부다 찾으면, 시간이 너무 오래 걸림니다. 게임판이 모두 a 로 채워저 있고, 찾아야하는 단어가 aaaaab 라고 한다면, exhaustive search로 찾을 때, 모든 칸을 방문합니다. 마지막에 b 가 없어서 찾지 못하고, NO를 출력합니다. 문제 처음에 풀때, Recurrence relat..