[programmers] 평행 - Java

문제 설명

• [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]

제한사항

• dots의 길이 = 4

• dots의 원소는 [x, y] 형태이며 x, y는 정수입니다.
• 0 ≤ x, y ≤ 100

• 서로 다른 두개 이상의 점이 겹치는 경우는 없습니다.

• 두 직선이 겹치는 경우(일치하는 경우)에도 1을 return 해주세요.

• 임의의 두 점을 이은 직선이 x축 또는 y축과 평행한 경우는 주어지지 않습니다.

입출력 예

입출력 예 설명

• 점 [1, 4], [3, 8]을 잇고 [9, 2], [11, 6]를 이으면 두 선분은 평행합니다.

• 점을 어떻게 연결해도 평행하지 않습니다.

solution.java

class Solution {
    public int solution(int[][] dots) {
        int x1 = dots[0][0], y1 = dots[0][1];
        int x2 = dots[1][0], y2 = dots[1][1];
        int x3 = dots[2][0], y3 = dots[2][1];
        int x4 = dots[3][0], y4 = dots[3][1];
        int answer = 0;
        
        double slope1 = (double) (y2 - y1) / (x2 - x1);
        double slope2 = (double) (y4 - y3) / (x4 - x3);
        if (slope1 == slope2) answer = 1;
        
        slope1 = (double) (y3 - y1) / (x3 - x1);
        slope2 = (double) (y2 - y4) / (x2 - x4);
        if (slope1 == slope2) answer = 1;
        
        slope1 = (double) (y4 - y1) / (x4 - x1);
        slope2 = (double) (y2 - y3) / (x2 - x3);
        if (slope1 == slope2) answer = 1;
        
        return answer;
    }
}

핵심 키워드

• 기울기는 y의 값의 증가량에서 x의 값의 증가량을 나눈 값과 같다.

• 해당 문제에서 발생할 수 있는 경우의 수는
• 1번과 2번, 3번과 4번을 매칭하거나
• 1번과 3번, 2번과 4번을 매칭하거나
• 1번과 4번, 2번과 3번을 매칭하는 경우의 수가 있다.

• 해당 경우의 수에서 두 점의 기울기가 다른 두 점의 기울기와 같으면 두 선분은 평행한다.

결론!