[프로그래머스(Java)] 평행

 

Level. 0

 

문제

점 네 개의 좌표를 담은 이차원 배열  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;
        int firstx,firsty;
        int secondx,secondy;
        int thridx,thridy;
        int fourthx,fourthy;
        
        for(int i=1; i<4; i++){
            firstx  = dots[i][0];       firsty = dots[i][1];
            secondx = dots[(i+1)%4][0]; secondy = dots[(i+1)%4][1];
            thridx  = dots[(i+2)%4][0]; thridy  = dots[(i+2)%4][1];
            fourthx = dots[(i+3)%4][0]; fourthy = dots[(i+3)%4][1];
            
            //if(firsty == secondy || firstx == secondx || thridy == fourthy || thridx == fourthx) continue;
            
            if((firsty-secondy)/(double)(firstx-secondx) == (thridy-fourthy)/(double)(thridx-fourthx))
                return 1;
        
        }

        return answer;
    }
}

 

기울기공식 = [y값의 증가량 / x값의 증가량]을 사용하여 해결하였다. 

 

---

다른 풀이

class Solution {

    int[][] dx = {{0, 1, 2, 3}, {0, 2, 1, 3}, {0, 3, 1, 2}};

    public int solution(int[][] dots) {
        for (int[] d : dx) {
            if (check(dots[d[0]], dots[d[1]], dots[d[2]], dots[d[3]])) {
                return 1;
            }
        }

        return 0;
    }

    private boolean check(int[] d1, int[] d2, int[] d3, int[] d4) {
        return ((d2[1] - d1[1]) * 1.0 / (d2[0] - d1[0])) == ((d4[1] - d3[1]) * 1.0 / (d4[0] - d3[0]));
    }
}

 

 

---

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

프로그래머스

https://recordsoflife.tistory.com/1263

Java에서 0으로 나누기: 예외, 무한대 또는 숫자가 아님