목록dfs (1)

초보개발자

[1987] 알파벳

입력: 세로 r 가로 c r*c로 된 대문자 집합출력: 상하좌우로 움직이면서 방문했던 알파벳은 방문하지 않았을 때 최대의 길이알고리즘: DFS, 백트래킹소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; void DFS(int, int, int, int&); int r, c; vector board; vector alphabet(26, false); int main() { scanf("%d%d", &r, &c); board = vector(r); for (int i = 0; i > board[i]; int max = 0; DFS(0, 0, 1, max); prin..
알고리즘/문제해결 소스코드 2017. 7. 26. 14:55
Prev 1 Next