990. Satisfiability of Equality Equations
Problem Solving 2021. 7. 22. 22:53

Satisfiability of Equality Equations 문제 내용 a==b 또는 b!=c 등의 동일 확인 기호가 주어졌을 경우 해당 수식이 모두 성립하면 true 하나라도 성립하지 않으면 false를 return 해라. 접근 방법 문제를 생각해 보자. ["a==b","b!=a"] a는 b와 같지만 b는 a와 같지 않다. 답은 당연히 false가 된다. 그 이유는 위의 두 식이 성립 하지 않기 때문이다. ["a==b","b==a"] 성립하기 위해서는 위와 같이 정의 되어야 한다. 그럼 조금더 길게 봐보자. ["a==b","b==c","a==c"] 이것은 성립하는가? 그렇다 a,b,c는 모두 동일하다고 볼 수 있다. 만약에 ["a==b","b!=c","a==c"] 이경우는 어떠한가? 성립하지 않는..