분류 전체보기
-
BFS/그래프 이론 (C++ 백준 1068 트리 )자료구조 & 알고리즘 2020. 4. 2. 15:46
그래프(Graph) 정점과 간선으로 표현. 지우려는 노드를 제외한 노드의 자식을 카운트 하는 로직입니다. 지우려는 노드를 제외하고, bfs를 이용하여 자식을 가지고 있지 않은 노드를 탐색한 후, 그 노드의 갯수를 카운트합니다. #include #include #include using namespace std; int N; vector graph[51]; int vis[51] = {0,}; int result = 0; void bfs(int cur){ vis[cur] = 1; queue q; q.push(cur); while (!q.empty()) { int node = q.front(); q.pop(); int childCnt = 0; // 자식의 숫자를 계산할 변수 for(int i = 0;i> N;..