[프로그래머스] 직사각형 넓이 구하기 (Java)
2023. 1. 6. 09:50ㆍ프로그래머스
반응형
문제 설명
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 |
입출력 예 설명
입출력 예 #1
- 좌표 [[1, 1], [2, 1], [2, 2], [1, 2]] 를 꼭짓점으로 갖는 직사각형의 가로, 세로 길이는 각각 1, 1이므로 직사각형의 넓이는 1 x 1 = 1입니다.
입출력 예 #2
- 좌표 [[-1, -1], [1, 1], [1, -1], [-1, 1]]를 꼭짓점으로 갖는 직사각형의 가로, 세로 길이는 각각 2, 2이므로 직사각형의 넓이는 2 x 2 = 4입니다.
풀이
/*직사각형의 가로, 세로 길이를 알아내는 방법
가로 길이: x1~x4 중 최댓값에서 최솟값을 뺀 값
세로 길이: y1~y4 중 최댓값에서 최솟값을 뺀 값*/
class Solution {
public int solution(int[][] dots) {
int answer = 0;
int minX = dots[0][0]; //x좌표의 최솟값
int minY = dots[0][1]; //y좌표의 최솟값
int maxX = dots[0][0]; //x좌표의 최댓값
int maxY = dots[0][1]; //y좌표의 최댓값
//x좌표와 y좌표의 최솟값, 최댓값을 구하기 위해 Math 클래스의 min(), max() 사용해줌
for(int i = 1; i < dots.length; i++) {
minX = Math.min(minX, dots[i][0]);
minY = Math.min(minY, dots[i][1]);
maxX = Math.max(maxX, dots[i][0]);
maxY = Math.max(maxY, dots[i][1]);
}
answer = (maxX - minX) * (maxY - minY); //직사각형의 넓이는 가로x세로
return answer; //직사각형의 넓이 return
}
}
반응형
'프로그래머스' 카테고리의 다른 글
[프로그래머스] 최댓값 만들기(2) (Java) (0) | 2023.01.10 |
---|---|
[프로그래머스] 캐릭터의 좌표 (Java) (0) | 2023.01.10 |
[프로그래머스] 컨트롤 제트 (Java) (0) | 2023.01.04 |
[프로그래머스] 소인수분해 (Java) (0) | 2023.01.04 |
[프로그래머스] 팩토리얼 (Java) (0) | 2022.12.20 |