[C++] 백준 16173 (DFS)

문제 소스 코드 #include <iostream> #include <vector> using namespace std; vector<vector<int> > v(9); int visited[9] = {0}; int graph[9] = {0}; void DFS(int num) { if(!visited[num]) { if(graph[num] == -1) { graph[num] = 100; return; } visited[num] = 1; for(int i=0;i<v[num].size();i++) DFS(v[num][i]); } } int main() { int N; scanf("%d", &N); for(int i=0;i<N*N;i++) scanf("%d", &graph[i]); for(int i=0;i<N*N;i++) { if(i + graph[i] < (int(i/N)+1)*N ) v[i].push_back(i + graph[i]); // 오른쪽 if(i + graph[i]*N < ...

원문링크 : [C++] 백준 16173 (DFS)