[카카오 코딩테스트] 3. 직사각형 좌표 구하기

문제 설명

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

 

 

문제 풀이

: 처음에는 XOR을 사용할 생각을 못하고 반복문으로 구현해서 풀었다. 어쩐지 너무 복잡하더라. 분명히 더 쉬운 방법이 있을 것 같았는데.

좌표 3개가 주어지고, x값 y값 각각 3개 중에서 중복되는 값을 제외한 값이 나머지 한 점의 좌표이다.

따라서 x1,x2,x3 중에서 중복되지 않는 값을 xor 연산 비트연산자를 사용한다.

XOR연산은 두 수가 같으면 같은 값을, 다르면 다른값을 반환한다.

y값도 역시 똑같이 풀면 된다.

import java.util.*;

class Solution {
    public int[] solution(int[][] v) {
        int[] answer = {};
        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];
        
        int answerX = x1^x2^x3;
        int answerY = y1^y2^y3;
        
        int list[] = {answerX, answerY};
        answer = list;
        
        return answer;
    }
}