백트래킹
-
백준 - 알파벳 [1987]공부/baekjoon 문제 2019. 6. 13. 14:47
#include #include #include #include using namespace std; vector check; vector fin; char arr[20][20]; int r, c; bool flag = false; bool visit[20][20]; void dfs(int i, int j, int cnt) { visit[i][j] = true; flag = false; if (i > 0 && !visit[i-1][j]) { for (int k = 0; k < (int)check.size(); k++) if (check[k] == arr[i - 1][j]) { flag = true; break; } if (!flag) { check.push_back(arr[i - 1][j]); dfs(i..