[java] 직사각형 나머지 한점 좌표 찾기

문제

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


제한사항

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


입출력 ex

1
2
3
4
5
6
7
v = [[1, 4], [3, 4], [3, 10]]

result = [1, 10]

v = [[1, 1], [2, 2], [1, 2]]

result = [2, 1]

입출력 ex 설명

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

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


풀이

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class Solution {
    public int[] solution(int[][] v) {
        int x;
        int y;

        if(v[0][0]==v[2][0]){
            x=v[1][0];
        }else if(v[1][0]==v[2][0]){
            x=v[0][0];
        }else{
            x=v[2][0];
        }
       
        if(v[0][1]==v[1][1]){
            y=v[2][1];
        }else if(v[1][1]==v[2][1]){
            y=v[0][1];
        }else{
            y=v[1][1];
        }

        int[] answer = {x,y};
        return answer;
    }
} 


풀이 요약

2차배열의 인덱스로 좌표를 하나씩 지정하여 직사각형을 만들게 되면 각 4개의 꼭지점들중 x, y축 각각 쌍으로 같은 좌표를 가지는 것을 확인할 수 있습니다. 예제를 보면 [[1, 4], [3, 4], [3, 10], [?, ?]] 의 좌표일때 x축 좌표중 하나인 2차 배열의 [1][0] = 3과 [2][0] = 3이 같은걸 확인 할 수 있고 y축을 기준으로 했을때는 [0][1] = 4와 [1][1] = 4 이 같은걸 확인할 수 있습니다. 결과적으로 남은 하나의 직사각형 좌표는 나머지 1과 10인 것을 알 수 있습니다.

Reference