2차원 표면에 존재하는 직사각형 도형의 점에 대한 좌표를 구하는 문제다.
정사각형이 존재하기 위해 필요한 4개의 점 중 3개는 v
배열에 존재한다.
존재하지 않는 나머지 한 점을 찾아 출력하는 문제다.
- 결국 사각형에 존재하는 좌표는
x
가 같거나,y
가 같음v
에 존재하는 3개의 좌표에서 1번만 나온 좌표를 조합하면 정답XOR
연산을 활용해 1번만 존재하는x
와y
를 추출
예)
v = [3, 5], [3, 1], [10, 5]
x = 3 XOR 3 XOR 10 ==> 10
y = 5 XOR 1 XOR 5 == > 1
answer = [10, 1]
def solution(v):
answer = []
x = v[0][0] ^ v[1][0] ^ v[2][0]
y = v[0][1] ^ v[1][1] ^ v[2][1]
answer = [x, y]
return answer