반응형
1. Union-Find 설명 및 백준 1717번 문제 풀이
https://chb2005.tistory.com/81
[JAVA] Union-Find
Union-Find 란? Union : 특정 2개의 노드를 연결해 1개의 집합으로 묶는 작업 Find : 특정 2개의 노드가 같은 집합에 속해 있는지 확인하는 작업 다음과 같이 6개의 노드가 있다고 가정 (1, 2), (2, 3), (4, 6),
chb2005.tistory.com
반응형
'JAVA > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [JAVA] 백준 11657 - 타임머신 (0) | 2022.08.18 |
|---|---|
| [JAVA] 백준 11404 - 플로이드 (0) | 2022.08.18 |
| [JAVA] 백준 2042 - 구간 합 구하기 (0) | 2022.08.18 |
| [JAVA] 백준 2098 - 외판원 순회 (0) | 2022.08.18 |
| [JAVA] 백준 17387 - 선분 교차 2 (0) | 2022.08.18 |