mun dev

[Programmers] 직사각형 넓이 구하기 자바 본문

알고리즘/프로그래머스

[Programmers] 직사각형 넓이 구하기 자바

mndev 2023. 3. 13. 10:51

문제설명

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

 

 

제한 사항

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

 

 

입출력 예

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

 

 

통과한 코드

class Solution {
    public int solution(int[][] dots) {
        int xMin=dots[0][0]; 
        int xMax=dots[0][0];
        int yMin=dots[0][1];
        int yMax= dots[0][1];
        
        for(int i=0; i<4; i++){
            if(xMax<dots[i][0]){
                xMax=dots[i][0];
            }
            if(xMin>dots[i][0]){
                xMin=dots[i][0];
            }
        }        
        xMax-=xMin;
        
        for(int i=0; i<4; i++){
            if(yMax<dots[i][1]){
                yMax=dots[i][1];
            }
            if(yMin>dots[i][1]){
                yMin=dots[i][1];
            }
        }        
        yMax-=yMin;
     
        return xMax*yMax;
    }
}