프로그래머스 “직사각형 넓이 구하기” 문제 해결과정입니다.
직사각형 넓이 구하기
문제설명
2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다. 직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 배열 dots가 매개변수로 주어질 때, 직사각형의 넓이를 return 하도록 solution 함수를 완성해보세요.
제한사항
dots의 길이 = 4dots의 원소의 길이 = 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 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로 잡았다.