[Python] 백준 3009번 : 네 번째 점

Problem

https://www.acmicpc.net/problem/3009

Solution

x1, y1 = map(int, input().split())
x2, y2 = map(int, input().split())
x3, y3 = map(int, input().split())

x4, y4 = x1^x2^x3, y1^y2^y3
print(x4, y4)

Memo

직사각형의 나머지 한 점은 다른 점들과 x, y좌표가 겹치는 횟수가 1번씩밖에 없다. 위 코드는 비트단위연산인 XOR연산을 사용한 풀이방법으로, A ^ A ^ B == B과 같은 원리로 인해 겹치지 않는 좌표값을 찾을 수 있다.

Ref.

https://velog.io/@zero_mountain/알고리즘-직사각형-좌표-구하기