[leetcode][990] Satisfiability of Equality

문제 : https://leetcode.com/problems/satisfiability-of-equality-equations/

---

Union-Find로 풀었다.

먼저 == 인 경우만 보고 Union-Find로 같아야 하는 알파벳들끼리 그룹으로 묶는다.

다음으로 같지 않아야 하는 조건(!=)을 보고 알파벳 두 개의 그룹이 다른지 판단한다. 만약 달라야하는 알파벳 두 개가 서로 같은 그룹이라면 조건이 충돌나므로 false를 반환한다.

---

소스코드 : https://gist.github.com/fpdjsns/e8e25e4cd52a20322f91556fee3e7994