이 문제는 어렸을 때 많이 해봤던 단어 퍼즐 문제다. 처음에 dfs로 풀어야겠다 생각하고 막상 도전했는데 한 방향 찾기가 익숙치 않아 푸는 데 많은 도움을 받은 문제다. 결국 노가다로 풀었다. #include #define MAX 201 using namespace std; int n, m; string Map[MAX]; int dx[8] = { 0, 0, 1, -1, 1, -1, 1, -1 }; int dy[8] = { 1, -1, 0, 0, 1, 1, -1, -1 }; bool Check(int y, int x) { return y n || x > m; } int dfs(int y, int x) { //그냥 노가다 int ret = 0; for (int i = 0;..
