알고스팟 DRAWRECT 풀이

알고리즘 사이트 알고스팟 에서 문제풀면서 알고리즘 공부를 하고있다. 이번에 푼 문제는 DRAWRECT라는 문제인데 튜토리얼 문제다. 문제 링크는 https://algospot.com/judge/problem/read/DRAWRECT 문제 내용은 직사각형 세개의 점 좌표가 주어졌을때 나머지 한 점의 좌표를 구하는것이다. 튜토리얼 문제라 그냥 쉽게 풀어버려야 하는데 코딩엔 문외한인지라 쉽지가 않았다. x좌표 두쌍이 서로 같아야 하고 y좌표 두쌍이 같아야 한다는 점을 이용해야 하는데 막상 구현은 바로 못했다. 어떻게 구현할까 생각하다가 댓글에 누가 힌트를 적어놓은걸 보게 되었고 xor 연산을 이용하면 쉽게 구할 수 있다는걸 깨닫게 되었다. xor 연산은 두 비트가 같으면 0 다르면 1을 반환하니까 a 와 b가..

원문링크 : 알고스팟 DRAWRECT 풀이