[Level 0] 평행 (Java)

문제 설명

점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다.

• [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] 주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해보세요.

제한 조건

• dots의 길이 = 4
• dots의 원소는 [x, y] 형태이며 x, y는 정수입니다.
  • 0 ≤ x, y ≤ 100
• 서로 다른 두개 이상의 점이 겹치는 경우는 없습니다.
• 두 직선이 겹치는 경우(일치하는 경우)에도 1을 return 해주세요.
• 임의의 두 점을 이은 직선이 x축 또는 y축과 평행한 경우는 주어지지 않습니다.

입출력 예

dots	result
[[1, 4], [9, 2], [3, 8], [11, 6]]	1
[[3, 5], [4, 1], [2, 4], [5, 10]]	0

입출력 예 설명

입출력 예 #1

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

입출력 예 #2

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

나의 풀이

class Solution {
    public int solution(int[][] dots) {
        if(getGradient(dots[0], dots[1]) == getGradient(dots[2], dots[3])){
            return 1;
        } else if(getGradient(dots[0], dots[2]) == getGradient(dots[1], dots[3])){
            return 1;
        } else if(getGradient(dots[0], dots[3]) == getGradient(dots[1], dots[2])){
            return 1;
        } else {
            return 0;
        }
    }
    
    /**
    * 기울기 = y좌표 변화량 / x좌표 변화량
    */
    public static double getGradient(int[] dot1, int[] dot2) {
        return (double) (dot2[1] - dot1[1]) / (dot2[0] - dot1[0]);
    }
    
}

평행하다 라는 의미를 알아채는게 중요하다.

두 직선이 평행하다 즉, 두 직선의 기울기가 같다는 걸 의미하므로 두 직선의 기울기가 같을 경우에 1을 바로 return 하면 된다.

좌표의 갯수는 4개가 고정이므로 직선을 만들 수 있는 경우의 수는 최대 3개이다.

• 좌표1,좌표2 // 좌표3,좌표4
• 좌표1,좌표3 // 좌표2,좌표4
• 좌표1,좌표4 // 좌표2,좌표3

그러므로 굳이 반복문을 사용하지 않고 모든 경우의 수를 전부 대입하여 찾는다.