본문 바로가기

Tech/[PS] Reviews

[프로그래머스-코딩테스트 입문] 평행

Hi, There!
안녕하세요, 바오밥입니다.


목차

  • 문제
  • 풀이

 


문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/lessons/120875

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


풀이

나의 풀이

- 기울기 경우의 수가 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;
    }
}