HyeGyeong
HyeGyeong 프로그래머를 꿈꾸며 JavaScript 공부 중

[Algorithm] 직사각형 좌표 구하기

[Algorithm] 직사각형 좌표 구하기

문제 설명

직사각형을 만드는 데 필요한 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]

Solve

  • x축, y축에서 중복되지 않은 수를 넣어 반환하면 된다.
1
2
3
4
5
6
7
8
9
10
11
12
13

function solution(v) {
  const answer = [];
  for (let i = 0; i < 2; 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];
    }
  }
  return answer;
}
  • for문을 이용해서 풀었는데 다른 분 솔루션이 엄청나다.
1
2
3

answer[0] = v[0][0] ^ v[1][0] ^ v[2][0];
answer[1] = v[(0, 1)] ^ v[1][1] ^ v[2][1];
return answer;
  • 비트연산자(그 중 XOR 연산)를 이용한 풀이법이라는데 비트연산을 모름. 다음 포스팅은 비트연산자다!!

[출처: https://programmers.co.kr]