반응형
문제 설명
2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다.
직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 배열 dots가 매개변수로 주어질 때, 직사각형의 넓이를 return 하도록 solution 함수를 완성해 보세요.
제한사항
- dots의 길이 = 4
- dots의 원소의 길이 = 2
- -256 < dots[i]의 원소 < 256
- 잘못된 입력은 주어지지 않습니다.
입출력 예
입출력 예 #1
Input : [[1, 1], [2, 1], [2, 2], [1, 2]] / Output : 1
더보기
좌표 [[1, 1], [2, 1], [2, 2], [1, 2]] 를 꼭짓점으로 갖는 직사각형의 가로, 세로 길이는 각각 1, 1이므로 직사각형의 넓이는 1 x 1 = 1입니다.
입출력 예 #2
Input : [[-1, -1], [1, 1], [1, -1], [-1, 1]] / Output : 4
더보기
좌표 [[-1, -1], [1, 1], [1, -1], [-1, 1]]를 꼭짓점으로 갖는 직사각형의 가로, 세로 길이는 각각 2, 2이므로 직사각형의 넓이는 2 x 2 = 4입니다.
제출코드
import java.util.Arrays;
class Solution {
public int solution(int[][] dots) {
int[] x = Arrays.stream(dots).mapToInt(dot -> dot[0]).sorted().toArray();
int[] y = Arrays.stream(dots).mapToInt(dot -> dot[1]).sorted().toArray();
return (x[x.length - 1] - x[0]) * (y[y.length - 1] - y[0]);
}
}
- 가로의 길이는 x좌표에 가장 큰 값 - x좌표에 가장 작은 값
- 세로의 길이는 y좌표의 가장 큰 값 - y좌표의 가장 작은 값
- 넓이 = 가로 x 세로를 반환합니다.
출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120860
반응형
'코딩테스트' 카테고리의 다른 글
코테 Lv0 - 외계어 사전 (0) | 2024.11.18 |
---|---|
코테 Lv0 - 치킨 쿠폰 (0) | 2024.11.17 |
코테 Lv0 - 등수 매기기 (2) | 2024.11.15 |
코테 Lv0 - 아이스 아메리카노 (0) | 2024.11.14 |
코테 Lv0 - 저주의 숫자 3 (1) | 2024.11.13 |