평행 (with.Java)

“평행 (with.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축과 평행한 경우는 주어지지 않습니다.

입출력 예시

문제에 대한 나의 풀이

class Solution {
    public int solution(int[][] dots) {
        int answer = 0;
        for(int i =0; i<dots.length;i++) {

                float temp =gradient(dots[i],dots[(i+1)%4]);
                float temp2 =gradient(dots[(i+2)%4],dots[(i+3)%4]);

                if(temp==temp2) {
                    answer = 1;
                }
        }
        return answer;
    }
    public static float gradient(int[]a1,int[]a2) {
        float denom,mole;

            denom= a1[0]-a2[0];
            mole= a1[1]-a2[1];

        return mole/denom;
    }
}

풀이 설명

solution 메서드는 주어진 점 배열인 dots를 인자로 받습니다.

answer 변수는 사각형 여부를 나타내는 결과를 저장합니다.

초기에는 0으로 설정되어 있습니다.

for 루프는 dots 배열을 순회합니다.

이 때 i번째 점을 기준으로 해당 점을 제외한 다른 세 개의 점들 간의 기울기를 비교합니다.

gradient 메서드는 두 점 사이의 기울기를 계산합니다. 이를 통해 두 점이 이루는 선의 기울기를 구할 수 있습니다.

만약 모든 변의 기울기가 같다면 (temp와 temp2가 같다면) answer를 1로 설정합니다.

모든 루프를 마친 뒤에 answer 값을 반환합니다.

주어진 점들을 이용하여 사각형을 이루는지 확인하는 간단한 방법을 제공합니다.

주어진 문제에 따라 점의 개수와 배열의 형태가 변경될 수 있지만, 해당 메서드를 사용하여 다각형의 형태를 파악할 수 있습니다.