[20260326] BOJ / G5 / 귀찮은 해강이 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/24391

🧭 풀이 시간

50 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 유니온파인드

🔍 풀이 방법

• 유니온파인드

⏳ 회고

• 처음 유니온 파인드 구현할때 이렇게 만드는 바보짓을 함. 정답은 아래와같음

void union(int a1, int a2){
	int r1 = getRoot(a1);
	int r2 = getRoot(a2);
	if(sizes[r1] >= sizes[r2]){
		roots[a2] = r1;
		sizes[r1]++;
	}else{
		roots[a1] = r2;
		sizes[r2]++;
	}
}

void union(int a1, int a2){
	int r1 = getRoot(a1);
	int r2 = getRoot(a2);
	if(r1 == r2) return;
	if(sizes[r1] >= sizes[r2]){
		roots[r2] = r1;
		sizes[r1] += sizes[r2];
	}else{
		roots[r1] = r2;
		sizes[r2] += sizes[r1];
	}
}