✅ BOJ 1043 - 유니온 파인드

✅ 백준 1043 거짓말 — 핵심 흐름

---

🔑 문제 핵심

• 파티에 진실 아는 사람이 있으면 거짓말 못 함
• 파티가 겹치면 진실이 퍼짐 → 그룹 관리 필요

---

🔑 핵심 아이디어

1️⃣ 같은 파티면 같은 그룹
→ 참석자끼리 union 으로 연결

2️⃣ 진실 아는 사람들도 같은 그룹으로 묶기

3️⃣ 판별은 find로!
→ 파티원 루트 == 진실 그룹 루트면 거짓말 X

---

🔑 흐름 정리

✔ 파티별 참석자 → union

✔ 진실 아는 사람들 → union

✔ 파티 돌면서 → 파티원 find → 진실 루트랑 다르면 거짓말 O

---