-
[프로그래머스 / JS] Lv.0 평행Algorithm/프로그래머스 2022. 12. 12. 21:59반응형
문제 설명
점 네 개의 좌표를 담은 이차원 배열 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을 반환하면 되지 않을까?
- .reduce를 쓸까 for문을 쓸까?
- for문은 실행 과정 중 원하는 결과를 찾으면 바로 반복을 끝내고 결과를 반환할 수 있으니까 for를 쓰자
- idx의 조건으로 dots.length를 써야하는데 이중으로 써야하니 비효율적이기도 하고 읽기 편하게 변수를 따로 선언하자
평가
개선점
알게된점
반응형'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스 / JS] Lv.0 최빈값 구하기 (0) 2022.12.15 [프로그래머스 / JS] Lv.0 외계행성의 나이 (0) 2022.12.13 [프로그래머스 / JS] Lv.0 구슬을 나누는 경우의 수 (0) 2022.12.13 [프로그래머스 / JS] Lv. 0 저주의 숫자 3 (0) 2022.12.13 [프로그래머스 / JS] LV.0 겹치는 선분의 길이 (0) 2022.12.12