![]()
알고리즘 개념: 유니온-파인드유니온 파인드에 대해 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다.[알고리즘] 유니온 파인드 (Union-Find) 개념과 최적화 기법 [알고리즘] 유니온 파인드 (Union-Find) 개념과 최적화 기법유니온 파인드 개념상호 배타적 부분 집합(Disjoint Set : 서로소 집합)을 표현할 때 사용여러 노드가 존재할 때 두 노드를 같은 집합으로 묶어주고 같은 집합에 속하는지 판별 연산•Union (합집합)mint10.tistory.com 백준 20040번 사이클게임 https://www.acmicpc.net/problem/20040예제 보려면 더보기 클릭더보기예제 입력 16 50 11 22 35 40 4예제 출력 10예제 입력 2 6 50 11 21 ..
![]()
알고리즘 개념: 유니온-파인드유니온 파인드에 대해 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다.[알고리즘] 유니온 파인드 (Union-Find) 개념과 최적화 기법 [알고리즘] 유니온 파인드 (Union-Find) 개념과 최적화 기법유니온 파인드 개념상호 배타적 부분 집합(Disjoint Set : 서로소 집합)을 표현할 때 사용여러 노드가 존재할 때 두 노드를 같은 집합으로 묶어주고 같은 집합에 속하는지 판별 연산•Union (합집합)mint10.tistory.com 백준 1976번 여행 가자https://www.acmicpc.net/problem/1976 예제 보려면 더보기 클릭더보기예제 입력 1330 1 01 0 10 1 01 2 3 예제 출력 1YES문제풀이 i번째 줄의 j..
![]()
알고리즘 개념: 유니온-파인드유니온 파인드에 대해 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다.[알고리즘] 유니온 파인드 (Union-Find) 개념과 최적화 기법 [알고리즘] 유니온 파인드 (Union-Find) 개념과 최적화 기법유니온 파인드 개념상호 배타적 부분 집합(Disjoint Set : 서로소 집합)을 표현할 때 사용여러 노드가 존재할 때 두 노드를 같은 집합으로 묶어주고 같은 집합에 속하는지 판별 연산•Union (합집합)mint10.tistory.com 백준 1717번 집합의 표현https://www.acmicpc.net/problem/1717예제 보려면 더보기 클릭더보기예제 입력 17 80 1 31 1 70 7 61 7 10 3 70 4 20 1 11 1 1예제 출..
