unionfind

https://www.acmicpc.net/problem/1976 ✈ 자바로 푸는 여행가자 문제 풀이📌 문제 개요 여행 계획에 따라 여러 도시를 순서대로 방문할 수 있는지 판단하는 문제입니다.도시 간의 연결 여부가 주어지며, 여행 경로에 포함된 모든 도시가 **같은 네트워크(연결된 그룹)**에 있어야 합니다. 1은 도시간 연결을 의미하고 0은 연결이 없음을 의미합니다.Union-Find(Disjoint Set)를 활용하여 각 도시가 같은 그룹에 속하는지 판단하면 됩니다. 💡 예제 입력330 1 01 0 10 1 01 2 3출력:YES 🧠 알고리즘 접근 방식 Union-Find 자료구조를 사용해 도시 간 연결 정보를 하나의 집합으로 병합합니다.여행 계획에 포함된 도시들이 **모두 같은 집합..

https://www.acmicpc.net/problem/4803 📌 자바(Java)로 푸는 트리 - 백준 4803 🌳사이클 탐지 + 연결 요소(트리) 개수 구하기 (Union-Find) 🔎 문제 개요 백준 4803 - 트리 문제는, 주어진 그래프에서 사이클이 없는 연결 요소(트리)를 찾아야 하는 문제입니다.하나의 그래프 안에 여러 개의 트리가 있을 수 있으며,사이클이 있는 연결 요소는 트리로 취급하지 않습니다. 💡 예제 입력6 31 22 35 66 52 10 0 💡 예제 출력Case 1: A forest of 2 trees.Case 2: No trees. 🛠 알고리즘 접근 방식 이 문제는 전형적인 Union-Find(Disjoint Set) 알고리즘에✔ 사이클 감지를 덧붙이는 문제입니..

UnionFind를 이용하여 문제를 풀었다. 1. 파티멤버를 확인하면서 union해주고 2. 파티멤버를 돌면서 find 해준다음 진실을 아는사람과 엮여있다면 모두 진실체크 3. 파티멤버를 돌면서 진실을 모르는 파티가 있다면 answer ++; 4. answer 출력 하였다. package algorithm.src.minho; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static ArrayList[] party; static int N,M..