그래프
-
그래프(DFS, BFS) 문제알고리즘 2025. 3. 11. 22:31
Clone Grpah 문제 링크 : https://leetcode.com/problems/clone-graph/description/dfs를 이용해서 deepCopy를 수행하는 문제다. /** * Definition for a Node. * class Node(var `val`: Int) { * var neighbors: ArrayList = ArrayList() * } */class Solution { fun cloneGraph(node: Node?): Node? { if(node == null) { return null } val map = mutableMapOf() return dfs(node, map) } ..
-
이것이 코딩테스트다 - 10) 그래프알고리즘 2021. 1. 27. 22:02
8,9,10 단원은 백준, 프로그래머스 달린다고 생각하고 복습 제대로 해야한다. 엉망진창 와진창이다. 10.1) 팀 결성 #include #include #include #include #define INF 1e9 using namespace std; int n, m; int parent[100000]; int find_parent(int parent[100000], int x) { if (parent[x] != x) { parent[x] = find_parent(parent, parent[x]); } return parent[x]; } void union_parent(int parent[100000], int a, int b) { a = find_parent(parent, a); b = find_par..