[프로그래머스 / JS] Lv.0 평행

 

문제 설명

점 네 개의 좌표를 담은 이차원 배열  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 해주세요.
• 임의의 두 점을 이은 직선이 x축 또는 y축과 평행한 경우는 주어지지 않습니다.

---

 

풀이

function solution(dots) {
    let lenDots = dots.length;
    let slopes = []

    for (let idx1 = 0; idx1 < lenDots; idx1++) {
        for (let idx2 = idx1 + 1; idx2 < lenDots; idx2++) {
            let r = (dots[idx2][1] - dots[idx1][1]) / (dots[idx2][0] - dots[idx1][0]);

            if (slopes.indexOf(r) != -1) return 1

            slopes.push(r)
        }
    }

    return 0
}

 

사고과정

1. 두 선분은 기울기가 동일할 때 평행이다.
2. 네 점에서 두 점을 골라가며 각각의 기울기를 검사하고 기존 값과 동일하면 1을 반환하면 되지 않을까?
3. .reduce를 쓸까 for문을 쓸까?
4. for문은 실행 과정 중 원하는 결과를 찾으면 바로 반복을 끝내고 결과를 반환할 수 있으니까 for를 쓰자
5. idx의 조건으로 dots.length를 써야하는데 이중으로 써야하니 비효율적이기도 하고 읽기 편하게 변수를 따로 선언하자

 

평가

 

 

개선점

 

 

알게된점