[알고리즘] 직사각형 나머지 좌표 구하기

📚 문제 설명

직사각형을 만드는 데 필요한 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, y 좌표값을 구할 수 있다.

• 각 x, y축에 중복된 수 이외의 값을 넣으면 된다.

▶ JAVA : For 반복문을 이용해서 중복 제외 값 넣어서 풀기

class Solution {
    public int[] solution(int[][] v) {

        int[] answer = new int[2];

        for (int i=0; i<answer.length; i++) {
            if (v[0][i] == v[1][i]) {
                answer[i] = v[2][i];
            }
            else if (v[0][i] == v[2][i]) {
                answer[i] = v[1][i];
            }
            else if (v[1][i] == v[2][i]) {
                answer[i] = v[0][i];
            }
        }

        System.out.println("Hello Java");

        return answer;
    }
}

실행 결과 :

---

---

🌀 더 효율적인 알고리즘 풀이

🏓 논리연산자 XOR를 이용하면 된다.

• 교환법칙 :

  • a^b = b^a

  • a^b^c = c^b^a

• a^a = 0

• a^0 = a

▶ JAVA : XOR논리연산자를 이용해서 풀기

class Solution {
    public int[] solution(int[][] v) {

        int[] answer = new int[2];

        answer[0] = v[0][0]^v[1][0]^v[2][0];

        answer[1] = v[0][1]^v[1][1]^v[2][1];

        System.out.println("Hello Java");

        return answer;
    }
}

실행 결과 :