에러 안나게 해주세요

1037. Valid Boomerang 본문

Algorithm/leetcode

1037. Valid Boomerang

Coom 2021. 1. 29. 17:27

부메랑으로 되돌아온다는게 삼각형인지 확인하라는 하는 문제 인거 같음..?

 

테스트케이스가 2개를 쥐어줬는데, 2번째 배열의 y가 3번째 배열의 y보다 크면 삼각형이 완성되는 줄 알았다.

var isBoomerang = function(points) {
    let visited = [];
    
    for(let i = 0; i < points.length; i++){
        const num = points[i][1];
        visited += num;
        
    }
    
    if(visited[1] > visited[2]){
        return true;
    } else {
        return false;
    }
};

테스트케이스 2개는 맞았는데 히든 테스트케이스들은 틀렸다고 떳음.. 30분 정도 해보다가 안되서, 검색해봤다.

이 문제 Topic이 수학이었는데, 수학 공식을 이용해서 푸는 문제였음. 신발끈의 공식을 이용해서 푸는 문제 였는데,

수학책이라곤 30page까지 읽어본 내가 알 수 있는 공식이 아니었다. 안봣으면 영영 못풀었을 듯 싶음.

 

const isBoomerang = (points) => {
  const Ax = points[0][0];
  const Ay = points[0][1];
  const Bx = points[1][0];
  const By = points[1][1];
  const Cx = points[2][0];
  const Cy = points[2][1];
  return (Ax * (By - Cy) + Bx * (Cy - Ay) + Cx * (Ay - By)) / 2 !== 0;
};

즈엉답.

 

 

 

 

삼각형의 세 꼭짓점을 알 때, 그 삼각형의 넓이를 구하는 공식

'Algorithm > leetcode' 카테고리의 다른 글

53. Maximum Subarray  (0) 2021.02.05
13. Roman to Integer  (0) 2021.02.03
11. Container With Most Water  (0) 2021.01.28
Sales by Match - JavaScript  (0) 2021.01.06
Simple Array Sum - JavaScript  (0) 2021.01.02