10159 저울

무게를 비교한다는 점에서 조금 생각해봐야 하는 문제였다. 예제를 조금 깊숙히 보니 답이 나왔다

먼저 두 개를 비교할 때 a가 b보다 무겁다면 1로, 가볍다면 -1로 서로 초기화했다

 

그리고 정점 k를 두고 부등호가 i < k < j 일 때만(한 쪽 방향일 때만) 확실히 비교가 가능하다. 혹은 i > k > j일 때만

 

문제: https://www.acmicpc.net/problem/10159

 https://github.com/surinoel/boj/blob/master/10159.cpp