[오늘의 문제] 나머지 한 점

shlim55·2025년 4월 10일

코딩테스트

목록 보기
22/223

출처: https://school.programmers.co.kr/learn/courses/18/lessons/1878?language=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 = 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;
}

}

int [] answer = new int[2];
네 번째 점의 [x, y]를 담을 배열 선언.

for (int i = 0; i < answer.length; i++) {

i = 0일 때는 x 좌표

i = 1일 때는 y 좌표를 확인한다는 뜻.

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];
}

일때 i = 0 이라면

세 점의 x좌표는 v[0][0], v[1][0], v[2][0]이다.

이 중 같은 값이 두 개 있고, 나머지 하나만 다르다는 게 확실하니까,
두 개가 같은 걸 찾고 → 나머지 하나가 답이라는 식이다.

profile
A Normal Programmer

0개의 댓글