[Programmers/JAVA] Lv.0 평행

아연·2023년 2월 8일

Algorithm

목록 보기

2/12

문제 설명

점 네 개의 좌표를 담은 이차원 배열 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축과 평행한 경우는 주어지지 않습니다.

INPUT & OUTPUT

/**
 * @param {int[][]} dots
 * @return {int}
 */

STRATEGY

dots 순회하면서 판단
평행 조건: 두 선분의 기울기 같아야 함 -> x의 차, y의 차 같아야 함 && 부호도 같아야함
두 선분 만드는 경우의 수: [0],[1]vs[2],[3] || [0],[2]vs[1],[3] || [0],[3]vs[1],[2]

⚠️CAUTION

for 문으로 dots 순회하는데, i번째인 경우에만 0이랑 연결 & i번째 아닌 경우끼리 연결

SOLUTION

SOLVE 1

class Solution1 {
    public int solution(int[][] dots) {
        float[] distances = new float[2];
        float[] temp = new float[2];
        for (int i = 1; i <= 3; i++) {
            int cnt = 0;
            for (int j = 1; j < dots.length; j++) {
                if (i == j) {
                    distances[0] = (float) (dots[0][0] - dots[j][0]) / (dots[0][1] - dots[j][1]);
                } else {
                    if (cnt == 0) {
                        temp[0] = dots[j][0];
                        temp[1] = dots[j][1];
                        cnt++;
                        continue;
                    }
                    distances[1] = (float) (temp[0] - dots[j][0]) / (temp[1] - dots[j][1]);
                }
            }
            if (distances[0] == distances[1]) {
                return 1;
            }
        }
        return 0;
    }
}

SOLVE 2

class Solution2 {
    public int solution(int[][] dots) {
        int[][] matchs = new int[][] { { 0, 1, 2, 3 }, { 0, 2, 1, 3 }, { 0, 3, 1, 2 } };
        for (int[] match : matchs) {
            if (gradient(dots[match[0]], dots[match[1]]) == gradient(dots[match[2]], dots[match[3]])) {
                return 1;
            }
        }
        return 0;

    }

    public float gradient(int[] a, int[] b) {
        float top = a[0] - b[0];
        float bot = a[1] - b[1];
        return top / bot;
    }
}