관리 메뉴

Jerry

[#88][프로그래머스][입문] 평행 본문

Problem Solving/Algorithm 문제 풀기

[#88][프로그래머스][입문] 평행

juicyjerry 2023. 1. 29. 14:20
반응형
function solution(dots) {
  let arr = [];
  
  for (let y = 0; y < dots.length; y++) {
      for (let x = y + 1; x < dots.length; x++) {
          const inclination = (dots[y][1] - dots[x][1])  / (dots[y][0] - dots[x][0]);
          if (arr.includes(inclination)) return 1;
          arr.push(inclination);
      }
  }
  return 0;    
}

 

 

어렵게 생각했다. 

각 경우의 수 마다의 기울기를 배열에 넣어 겹치는 기울기가 있는지 없는지 여부를 파악하여 

답을 구하는 방법, 더 간단한 방법을 알게 되었다.

반응형