Hi, There!
안녕하세요, 바오밥입니다.
목차
- 문제
- 풀이
문제
문제 내용
https://school.programmers.co.kr/learn/courses/30/lessons/120875
풀이
나의 풀이
- 기울기 경우의 수가 6개 밖에 안되는 것을 이용
- 공식은 x2 - x1 분의 y2 - y1 = 기울기(slope) 이다.
class Solution {
public int solution(int[][] dots) {
// 점이 4개인 경우, 아래와 같이 6개의 기울기 값 경우의 수가 나옴.
double slope1 = (double)(dots[0][1] - dots[1][1]) / (double)(dots[0][0] - dots[1][0]);
double slope2 = (double)(dots[0][1] - dots[2][1]) / (double)(dots[0][0] - dots[2][0]);
double slope3 = (double)(dots[0][1] - dots[3][1]) / (double)(dots[0][0] - dots[3][0]);
double slope4 = (double)(dots[1][1] - dots[2][1]) / (double)(dots[1][0] - dots[2][0]);
double slope5 = (double)(dots[1][1] - dots[3][1]) / (double)(dots[1][0] - dots[3][0]);
double slope6 = (double)(dots[2][1] - dots[3][1]) / (double)(dots[2][0] - dots[3][0]);
return (slope1 == slope6 || slope2 == slope5 || slope3 == slope4) ? 1 : 0;
}
}
'Dev > PS' 카테고리의 다른 글
[프로그래머스-코딩테스트 입문] 유한소수 판별하기 (0) | 2023.08.30 |
---|---|
[프로그래머스-코딩테스트 입문] 겹치는 선분의 길이 (0) | 2023.08.30 |
[프로그래머스-코딩테스트 입문] 숨어있는 숫자의 덧셈 (2) (0) | 2023.08.22 |
[프로그래머스-코딩테스트 입문] 외계어 사전 (0) | 2023.08.22 |
[프로그래머스-코딩테스트 입문] 삼각형의 완성조건 (2) (0) | 2023.08.22 |