본문 바로가기

혼자 코딩 공부하기/프로그래머스 코딩테스트

프로그래머스 직사각형 넓이 구하기

문제 설명

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

 

제한사항

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

 

입출력 예


문제 풀이

 

직사각형 넓이는 가로 * 세로 공식으로 구함

(x 최대값 - x 최소값) * (y 최대값 - y 최소값) 하면 직사각형의 넓이가 나옴

최대는 양수, 최소가 음수일 경우 1 - -1 인 경우 1 + 1 이 되어 2 라는 넓이가 나옴

 

설명에서는 꼭짓점이 1, 2, 3, 4 번으로 돈다 했지만, 예시의 1, 2번의 순서가 달라 최소, 최대값을 직접 구하는 것으로 변경

 

class Solution {
    public int solution(int[][] dots) {
        int answer = 0;
        int xmin = dots[0][0];
        int ymin = dots[0][1];
        int xmax = dots[0][0];
        int ymax = dots[0][1];
        
        for (int i = 0; i < dots.length; i++) {
            if (dots[i][0] < xmin) {
                xmin = dots[i][0];
            }
            if (dots[i][1] < ymin) {
                ymin = dots[i][1];
            }
            if (dots[i][0] > xmax) {
                xmax = dots[i][0];
            }
            if (dots[i][1] > ymax) {
                ymax = dots[i][1];
            }
        }
        
        answer = (xmax - xmin) * (ymax - ymin);
        
        return answer;
    }
}