에러 안나게 해주세요
1037. Valid Boomerang 본문
테스트케이스가 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 |