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

2023-03-03

views

문제 설명

출처: 프로그래머스 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축과 평행한 경우는 주어지지 않습니다.

입출력 예

dots	result
[[1, 4], [9, 2], [3, 8], [11, 6]]	1
[[3, 5], [4, 1], [2, 4], [5, 10]]	0

예제 #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;
}