💻 자바 알고리즘 - 직사각형 넓이 구하기

📕 문제 설명

2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다. 직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 배열 dots가 매개변수로 주어질 때, 직사각형의 넓이를 return 하도록 solution 함수를 완성해보세요.

 

📕 제한 사항

• dots의 길이 = 4
• dots의 원소의 길이 = 2
• -256 < dots[i]의 원소 < 256
• 잘못된 입력은 주어지지 않습니다.

 

📝 답안

class Solution {
    public int solution(int[][] dots) {
        int temp1 = dots[0][0];
        int temp2 = dots[0][1];
        int width = 0;
        int height = 0;

        for(int i=1; i<dots.length; i++) {
            if(temp1 != dots[i][0]) {
                width = Math.abs(temp1-dots[i][0]);
            }
            if(temp2 != dots[i][1]) {
                height = Math.abs(temp2-dots[i][1]);
            }
        }

        return width * height;
    }
}

처음 문제를 풀었을 땐 dots 배열에 담긴 점의 순서가 정해져 있는줄 알고 인덱스를 지정해서 width값과 height 값을 구했는데 점의 순서가 일정하지 않아서 오류가 발생했다.

 

먼저 temp1, temp2에 dots의 처음 원소 x축, y축을 넣고 for문을 돌면서 값이 일치하지 않을 때, 즉 점이 동일 위치에 있지 않을 때 widht값과 height 값을 계산하여 두 값을 곱해서 리턴하는 식으로 답을 도출했다. 이 때 정확한 계산을 위해 절대값을 리턴해주는 함수 Math.abs()를 이용했다.

 

💡 참고

• Math.abs(숫자형 변수) : 숫자 변수의 절대값을 리턴해주는 함수.