# Union Find
[BOJ] 1717번-집합의 표현(python)
전형적인 union - find 문제.부모 노드를 해당 원소로 설정해놓고, command에 0이 들어올때마다 부모를 더 작은 숫자로 갱신해준다.
[Python] 유니온 파인드 (Union Find)
그래프 알고리즘, 두 노드가 같은 그래프에 속하는지 판별하는 알고리즘서로소 집합, 상호 베타적 집합(Disjoint-Set = 서로 공통 원소가 없는 집합)으로도 불린다.노드를 합치는 Union 연산과 노드의 루트 노드를 찾는 Find 연산으로 이루어진다.=> 즉, 노
BaekJoon3780_네트워크 연결
이 문제는 문제를 푸는데는 오래 걸리지 않았지만 문제를 이해하는데 시간이 좀 오래 걸렸다. 각 기업들은 숫자로 구분되고 자체적인 통신센터가 존재한다.각 기업의 서버들을 네트워크로 연결하여 단일 통신센터에서 관리가능하게 구성하기로 하였는데 그 방법은 다음과 같다.1\.
백준 2887 행성 터널
때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다.행성은 3차원 좌표위의 한 점으로 생각하면 된다. 두 행성 A(xA, yA, zA)와
백준 4386 별자리 만들기
도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다.별자리를 이루는 선은 서로 다른 두 별을 일직선으로 이은 형태이다.모든 별들은 별자리 위의 선을 통해 서로 직/간접적으로 이어
[PS] 프로그래머스 - 표 병합 (JavaScript)
표 병합 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/150366 접근 방식 MERGE 기능으로 인해 특정 셀에 업데이트가 발생하면 병합된 모든 셀에 반영해줘야 하기 때문에 Union-find로
Union Find와 경로 압축
간단하게 union find 알고리즘과 경로 압축 알고리즘에 대해서 적어본다.disjoint Set이라고도 하며 트리나 그래프의 연결 유무를 확인하기 위한 알고리즘이다.find 와 union 의 2가지 메서드를 가진다. find 는 트리의 루트를 확인하며, union는
[JS] 유니온 파인드(Union-find)
그래프 알고리즘으로서 두 노드가 같은 그래프에 속하는지 판단하는 알고리즘이다.각 집합이 서로 공통 원소를 가지지 않는 서로소 집합 혹은 상호 베타적 집합이 구해진다.합집합 찾기라는 의미를 가진다.크게 3가지의 과정을 거치게 된다.Initialization(초기화) :
