직사각형 넓이 구하기 - Java [프로그래머스 입문]

 

❤️ Problem

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

 

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

 

• 입출력 예 & 설명

no	dots	result
1	[[1, 1], [2, 1], [2, 2], [1, 2]]	1
2	[[-1, -1], [1, 1], [1, -1], [-1, 1]]	4

1. 좌표 [[1, 1], [2, 1], [2, 2], [1, 2]] 를 꼭짓점으로 갖는 직사각형의 가로, 세로 길이는 각각 1, 1이므로 직사각형의 넓이는 1 x 1 = 1입니다.
2. 좌표 [[-1, -1], [1, 1], [1, -1], [-1, 1]]를 꼭짓점으로 갖는 직사각형의 가로, 세로 길이는 각각 2, 2이므로 직사각형의 넓이는 2 x 2 = 4입니다.

 

---

 

💛 Solution

풀이

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

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

        return width*height;
    }
}

 

 

처리속도 VERY GOOD

 

 

 

---

 

💜 Comment

이 문제는 입출력 예만 보고 코딩을 했다가, 막상 제출하니 실패가 우르르 떴던 문제이다. 예시에서는 마치 dots[0]과 dots[2]만 활용하면 가로 및 세로 값을 구할 수 있을 것처럼 보였다.

하지만 생각해보니, 결국 모든 좌표의 위치를 알아야 x좌표와 y좌표의 차이를 각각 구할 수 있었다.

나는 기준점으로 x축 값(dots[0][0])와 y축 값(dots[0][1])를 설정했다. 그런 다음에 for문을 작성하여 각 기준점과 값이 다른 경우에만 각 기준값에서 값이 다른 좌표들을 뺀 뒤 각각 가로값(width)와 세로값(height)로 설정하였다. (width = x - dots[i][0], height = y - dots[i][1])

계산을 위해 width와 height는 절대값으로 산출하였고, 마지막에는 넓이를 구하기 위해 width와 height를 곱하였다.

학교 다닐 때에도 좌표평면을 그렇게 어려워했는데.. 지금도 너무 어렵다😥😥
코딩을 하면서 더더욱 느끼는 부분인데, 기초 수학을 공부할 필요성을 느낀다.

 

 

5점!! 아자😍