Programmers / Level 0 / 평행 / JS

문제 설명

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

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

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

 

제한사항

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

 

입출력 예

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

 

입출력 예 설명

입출력 예 #1

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

입출력 예 #2

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

 

function solution(dots) {
  let gradientList = new Set();
  let dotsCombinationLength = 0;

  for (let i = 0; i < dots.length - 1; i += 1) {
    let [x1, y1] = dots[i];
    for (let j = i + 1; j < dots.length; j += 1) {
      let [x2, y2] = dots[j];
      let gradient = (y2 - y1) / (x2 - x1);

      gradientList.add(gradient);

      dotsCombinationLength += 1;
    }
  }

  let gradientListLength = gradientList.size;

  return gradientListLength === dotsCombinationLength ? 0 : 1;
}

---

문제 그대로 각 쌍의 기울기를 구해서 set에 넣어주었다.

set에 넣게 되면 중복된 것은 사라진다. 중복되었다는 뜻은 기울기가 같다는 뜻, 즉 평행이라는 뜻이다.

따라서 만들 수 있는 가능한 모든 조합의 개수와 set의 사이즈를 구했을 때 같다면

중복된것이 없었다는 뜻이 되므로 0을 return하고, 다르다면 중복된것이 있어서 무언가 빠졌다는 뜻이므로 1을 return 한다.