티스토리 뷰

문제 설명

직사각형을 만드는 데 필요한 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좌표를 찾아 answer에 넣어준다.

구현

function solution(v) {
    let answer = [];

    let x = v.filter((item, idx) => item[0] === v[0][0]);
    let y = v.filter((item, idx) => item[1] === v[0][1]);

    if (x.length === 1) {
        answer[0] = x[0][0];
    } else if (x.length > 1) {
        x = v.filter((item, idx) => item[0] !== v[0][0]);
        answer[0] = x[0][0];
    }

    if (y.length === 1) {
        answer[1] = y[0][1];
    } else if (y.length > 1) {
        y = v.filter((item, idx) => item[1] !== v[0][1]);
        answer[1] = y[0][1];
    }

    return answer;
}
반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2025/06   »
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 26 27 28
29 30
글 보관함