여니손

문제 링크 : https://www.acmicpc.net/problem/1043🍊해결방법파티가 주어질 때마다 맨 처음 수를 기준으로 union하자다시 파티들을 보면서 비밀을 아는 사람의 부모와 주어진 파티 참가자들의 부모가 같은지 판단😀풀이import java.util.*;import java.io.*;public class Main { static int N; static int M; static int[] arr; static List[] list; static int[] parent; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedRea..

문제 링크 : https://www.acmicpc.net/problem/17471🍊해결방법N이 10이하이므로 N개에서 2개의 그룹으로 나눌 수 있는 조합을 다 구해보자pick 배열을 활용하여 2개의 그룹으로 나누어진 경우를 파악하자2개의 그룹을 List를 활용하여 나누자2개의 List의 사이즈가 1이상일 때 2개의 그룹으로 나누어진 경우이므로 이때 부터 연결되어있는지 판단연결판단유니온파인드조심!!유니온을 하고나서 마지막에 한번 더 find를 통해 parent를 갱신해야한다.그 이유는 Set에 집어넣고 두개의 그룹인지 판단해야하는데예를 들어 1-2-3-4 이렇게 연결되어 있을 경우 4부터 유니온을 하게 되면 최종적으로 parent가 1 1 2 3이렇게 되어서 그룹의 개수 판단의 오류가 있음BFSBFS를 ..