보글 게임 (골드2)
·
알고리즘 (with JAVA)/완전 탐색
1. 문제 설명 (1) 5x5 크기의 알파벳 격자 형태에서 주어진 단어를 찾는 게임이다. (2) 상하 좌우, 대각선 등으로 이어질 수 있으며 한 글자가 두 번 이상 사용 가능하다. 2. 과정 1 2 3 4 5 1 a b c d e 2 f g h i j 3 k l m n o 4 p q r s t 5 u v w x y ( 이때, 찾는 단어 'gmq'라고 가정해보자. 그러면 과정은 다음과 같다. ) 1.처음 1행 1열부터 ~ 5행 5열까지 가로 순으로 첫 단어를 기저 사례로 통해 찾아본다. 2.제일 먼저 발견되는 알파벳은 'g'이며, 'm'에 대해서 주변 인접한 단어를 재귀 호출로 찾아본다. 3.재귀 호출 과정에서 오른쪽 아래 대각선 'm'을 찾았고 다시 주변 인접한 단어를 재귀 호출로 찾아본다. 4.재귀 호..