[Java] 직사각형의 빈 좌표 출력하기 - Programmers Q3929

프로그래머스(Programmers)를 통해 코딩 테스트 사전 연습한 사항입니다.

---

요약

• 출처: 프로그래머스(Programmers)
• 번호: 3929

 

문제

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

 

제약 사항

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

 

입출력

No.	Input	Output
Case 1	[[1,4], [3,4], [3,10]]	[1,10]
Case 2	[[1,1], [2,2], [1,2]]	[2,1]

 

코드

public class Java_3929 {
    public int[] solution(int[][] v) {
        int[] answer = new int [2];

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

public class App {
    public static void main(String[] args) throws Exception {
        int [][] v = {{1,4}, {3,4}, {3,10}};
        System.out.println(new Java_3929().solution(v));
    }
}

 

풀이

2차원 배열로 직사각형의 좌표 3개만 주어진다는 제한 사항이 있어 별도로 반복문을 사용하지 않고 단순 조건문으로 빈 좌표를 찾는 로직을 구현하였습니다.

 

직사각형의 좌표는 x좌표와 y좌표의 값이 총 4개씩 존재하지만 중복을 제거하면 2개씩 존재합니다.

즉, 주어진 3개의 좌표 중에서 2개의 좌표 값은 동일하니 유일하게 같지 않은 x와 y좌표를 조합하면 빈 좌표를 찾을 수 있습니다.

 

출처

https://school.programmers.co.kr/learn/challenges/beginner

 

저장소

https://github.com/Ardium/TIL/blob/master/CodingTest/Java/src/programmers/level0/Java_3929.java

 

 

---