[코딩테스트] 나머지 한 점 JAVA

문제 설명
직사각형을 만드는 데 필요한 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]에 점이 위치하면 직사각형이 됩니다.

---

첫번째 방법 = 노가다 (비추)

class Solution {
    public int[] solution(int[][] v) {
        int[] answer = {0,0};

        int x1 = v[0][0];
        int x2 = v[1][0];
        int x3 = v[2][0];

        int y1 = v[0][1];
        int y2 = v[1][1];
        int y3 = v[2][1];
        
        if(x1 == x2) answer[0] = x3;
        else if(x1 == x3) answer[0] = x2;
        else answer[0] = x1;
        
        if(y1 == y2) answer[1] = y3;
        else if(y1 == y3) answer[1] = y2;
        else answer[1] = y1;
        
        System.out.print(answer[0]+" "+answer[1]);
        return answer;
    }
}

직사각형이 되려면 4점 중 2개의 x좌표가 같고, 2개의 y좌표가 같아야 한다는걸 깨닫고 한 노가다 방법이다.

하나하나 비교해서 실행해서 정답이라고 떴지만 영 찜찜한게 아니었다. 

그래서 다른 사람들의 코드랑 비교해보다 놀라운 방식을 찾아냈다. 

---

XOR 연산의 특성 활용

XOR 연산(^)은 같은 값끼리 XOR하면 0이 된다는 특성이 있습니다:

• x ^ x = 0
• x ^ 0 = x

 

이렇게 XOR 연산을 활용하면 2개가 나온 숫자를 제거하고, 1개만 남은 숫자를 쉽게 구할 수 있었다!

class Solution {
    public int[] solution(int[][] v) {
        int[] answer = {0,0};

        for(int i=0; i<=2; i++){
            answer[0] ^= v[i][0];
            answer[1] ^= v[i][1];
        }
        return answer;
    }
}