[프로그래머스] 직사각형 넓이 구하기 – JAVA


프로그래머스 “직사각형 넓이 구하기” 문제 해결과정입니다.

직사각형 넓이 구하기

문제설명

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

제한사항

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

입출력 예

dotsresult
[[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 minX = 257;
        int maxX = -257;
        int minY = 257;
        int maxY = -257;
        
        for (int[] dot : dots) {
            minX = Math.min(minX, dot[0]);
            maxX = Math.max(maxX, dot[0]);
            minY = Math.min(minY, dot[1]);
            maxY = Math.max(maxY, dot[1]);
        }
        
        int width = maxX - minX;
        int height = maxY - minY;

        return width * height;
    }
}

for문을 통해서 dots의 요소들을 최소값, 최댓값으로 구분한 뒤 각 축마다의 최대, 최솟값의 차를 구해서 곱해준다. 좌표축값의 최대 최소의 범위를 벗어나게 선언하기 위해서 기본값을 -257과 257로 잡았다.


댓글 남기기

광고 차단 알림

광고 클릭 제한을 초과하여 광고가 차단되었습니다.

단시간에 반복적인 광고 클릭은 시스템에 의해 감지되며, IP가 수집되어 사이트 관리자가 확인 가능합니다.