A 실 기 길찾기 / DFS

1. 자료 구조 선택 2. DFS로 풀이 3. BFS와 차이? 4. 정답은 나옴 5. 2차원 [10][2] 은 좋은 선택 이었는 듯 6. 오케이

#include <stdio.h> #define MAX_SIZE 10 int adj[MAX_SIZE][2]; int visit[MAX_SIZE]; void initVal(void) { for (int i = 0; i < MAX_SIZE; i++) { visit[i] = 0; for (int j = 0; j < 2; j++) { adj[i][j] = 0; } } } int find(int v) { visit[v] = 1; if (v == 99) return 1; for (int i = 0; i < 2; i++) { int ret = 0; if (visit[adj[v][i]] == 0 && adj[v][i] != 0) { visit[adj[v][i]] = 1; ret = find(adj[v][i]); if (ret) return 1; } } return 0; } int main(void) { int tc, T, tmp, len; freopen("input.txt", "r", stdin); for (tc = 1; tc <= 10; tc++) { scanf("%d %d", &tmp, &len); for (int i = 0; i < len; i++) { int from, to; scanf("%d %d", &from, &to); if (adj[from][0] == 0) adj[from][0] = to; else { adj[from][1] = to; } } printf("#%d %d\n", tc, find(0)); initVal(); } return 0; }