IT세상

문제는 여기! #include using namespace std; int N, M; int MAP[501][501]; bool isVisited[501]; int answer = 0; void solve(){ queue q; isVisited[1] = true; for(int i=1; i N >> M; for(int i=0; i> x >> y; MAP[x][y] = 1; MAP[y][x] = 1; } } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); solve(); cout

https://www.acmicpc.net/problem/2644 DFS 사용 #include using namespace std; int N, M; int per_a, per_b; int p, c; int cnt = -1; int sol = -1; int family[101][101]; int visited[100]; void dfs(int n, int now, int per_b){ visited[now] = 1; cnt++; if(now == per_b){ sol = cnt; return; } for(int i=1; i> N; cin >> per_a >> per_b; cin >> M; for(int i=0; i> p >> c; family[p][c] = 1; family[c][p] = 1; } } i..

https://www.youtube.com/watch?v=7C9RgOcvkvo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=3 스택 자료구조 설명(선입후출) 스택 동작 예시 스택 구현 예제 stack s; // 선언 s.push(x); s.pop(); 큐 자료구조(선입선출) 큐 구현 예제 queue q; //큐 선언 q.push(x); q.pop(); 재귀함수 설명 재귀 함수의 종료 조건 DFS(Depth-First Search) 깊이 우선 탐색 - 그래프에서 깊은 부분을 우선적으로 탐색 - 스택 자료구조 혹은 재귀 함수 사용 #include using namespace std; bool visited[9]; vector graph[9]; void dfs(int x)..