2024년 2월 4주차

[JjungminLee]

240225 거짓말 (G4)

• 진실을 알면 0번 집합으로 그게 아니면 자기 번호에 해당하는 집합으로 즉 진실을 아는 사람/ 모르는 사람으로 나눈다.
• 진실을 아는 사람이 0번 집합이여야 유니온 파인드 로직에서 우선순위를 가질수 있다.

void unions(int a,int b){
    a = finds(a);
    b  = finds(b);

    if(a<b){
        parent[b]=a;
    }else{
        parent[a]=b;
    }    
}

• 마지막에 진실을 아는 집합인지 속하는걸 확인할 때

if(finds(parent[arr[i][j]])==0){
                flag=false;
             
}

꼭 finds안에서 검사해줘야한다!