[프로그래머스][비트연산] 직사각형 좌표 구하기

문제

카카오 코딩테스트를 볼 때 예시 문제로 나오는 문제입니다. 문제의 일부만 적겠습니다.

직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌쵸가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완성해 주세요. 단, 직사각형의 각 변은 x축, y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다.

제한사항

• v는 세 점의 좌표가 들어있는 2차월 배열 입니다.
• v의 각 원소는 점의 좌쵸를 나타내며, 좌표는 [x축 좌표, y축 좌표] 순으로 주어집니다.
• 좌표값은 1 이상 10억 이하의 자연수 입니다.
• 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 [x축 좌표, y축 좌표] 순으로 담아 return 해주세요.

입출력 예

v	result
[[1,4],[3,4],[3,10]]	[1,10]
[[1,1],[2,2],[1,2]]	[2,1]

입출력 예 설명

입출력 예 #1

세 점이 [1,4],[3,4],[3,10] 위치에 있을 때, [1,10]에 점이 위치하면 직사각형이 됩니다.

입출력 예 #2

세 점이 [1,1],[2,2],[1,2] 위치에 있을 때, [2,1]에 점이 위치하면 직사각형이 됩니다.

알고리즘

x좌표 3개가 주어집니다. 이 중에서 두개는 같고, 하나는 다릅니다. 이때 다른 하나를 찾아야 합니다. y좌표에 대해서도 같은 방식이 적용됩니다.

다른 하나를 구하기 위해서 XOR의 특징을 사용해서 진행합니다.

XOR의 특징

아래의 세 가지 특징을 기억하고 있으면 좋습니다.

1. 교환법칙
   • a^b=b^a
   • a^b^c = c^b^a
2. a^a = 0
3. a^0 = a

같은 값을 XOR하면 0이 되고, 0과 XOR하면 그대로 나옵니다.

따라서 a^a^b = a^b^a = b^a^a = b입니다.

Success Notice: 수고하셨습니다.