[Programmers] 코딩테스트 입문 120860. 직사각형 넓이 구하기

이지현·2023년 3월 5일
0

Algorithm

목록 보기
58/81
post-thumbnail

✔️ Problem URL

직사각형 넓이 구하기


✔️ Problem

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


✔️ Code

class Solution {
    public int solution(int[][] dots) {
        int maxWidth = Integer.MAX_VALUE;
        int maxHeight = Integer.MAX_VALUE;
        int minWidth = Integer.MIN_VALUE;
        int minHeight = Integer.MIN_VALUE;
        
        for(int i = 0; i < dots.length; i++) {
            if(dots[i][0] < maxWidth) {
                maxWidth = dots[i][0];
            }
            else if(dots[i][0] > minWidth) {
                minWidth = dots[i][0];
            }
        }
        
        for(int i = 0; i < dots.length; i++) {
            if(dots[i][1] < maxHeight) {
                maxHeight = dots[i][1];
            }
            else if(dots[i][1] > minHeight) {
                minHeight = dots[i][1];
            }
        }
        return (maxWidth-minWidth)*(maxHeight-minHeight);
    }
}
profile
2023.09 ~ 티스토리 이전 / 2024.04 ~ 깃허브 블로그 이전

0개의 댓글