🏅 프로그래머스 120875 : 평행 - Javascript

문제 설명

• 출처: 프로그래머스 120875 : 평행

점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다.

• [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]

주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해보세요.

제한사항

• dots의 길이 = 4
• dots의 원소는 [x, y] 형태이며 x, y는 정수입니다.
  • 0 ≤ x, y ≤ 100
• 서로 다른 두개 이상의 점이 겹치는 경우는 없습니다.
• 두 직선이 겹치는 경우(일치하는 경우)에도 1을 return 해주세요.
• 임의의 두 점을 이은 직선이 x축 또는 y축과 평행한 경우는 주어지지 않습니다.

입출력 예

• 예제 #1
  점 [1, 4], [3, 8]을 잇고 [9, 2], [11, 6]를 이으면 두 선분은 평행합니다.

• 예제 #2
  점을 어떻게 연결해도 평행하지 않습니다.

풀이 과정

먼저 주어진 4개의 점을 a, b, c, d라고 하면 두 점씩 잇는 방법은 아래와 같습니다.

• [a, b], [c, d]
• [a, c], [b, d]
• [a, d], [b, c]

이 외에는 두 점씩 묶는 방법이 없기 때문에 이 3가지 경우 중 하나라도 두 선이 평행하면 1을 반환하면 됩니다. 두 선의 기울기가 같으면 평행한 것이기 때문에 점으로 만들어진 직선의 기울기를 구해서 확인했습니다.

function solution(dots) {
  //두 점의 인덱스가 주어지면 두점을 이은 직선의 각도를 반환하는 함수
  const angle = (a, b) => (dots[a][0] - dots[b][0]) / (dots[a][1] - dots[b][1]);

  //직선을 만들 수 있는 모든 방법을 인덱스로 표현하고, 모두 확인
  for (const [a1, b1, a2, b2] of [
    [0, 1, 2, 3],
    [0, 2, 1, 3],
    [0, 3, 1, 2]
  ]) {
    //만약 두 직선의 각도가 같다면 1을 반환
    if (angle(a1, b1) === angle(a2, b2)) {
      return 1;
    }
  }

  //두 직선의 각도가 같은 조합이 없는 경우 0을 반환
  return 0;
}

코드 개선

dots 인자 자체를 풀이와 동일하게 a,b,c,d로 받으면 전반적인 코드를 더 간단하게 만들 수 있습니다.

//두 점을 이은 직선의 각도를 반환하는 함수
const angle = (a, b) => (a[0] - b[0]) / (a[1] - b[1]);

function solution([a, b, c, d]) {
  //직선을 만들 수 있는 모든 방법을 확인
  for (const [a1, b1, a2, b2] of [
    [a, b, c, d],
    [a, c, b, d],
    [a, d, b, c]
  ]) {
    //만약 두 직선의 각도가 같다면 1을 반환
    if (angle(a1, b1) === angle(a2, b2)) {
      return 1;
    }
  }

  //두 직선의 각도가 같은 조합이 없는 경우 0을 반환
  return 0;
}