코딩테스트

코테 Lv0 - 직사각형 넓이 구하기

Beekei 2024. 11. 16. 20:47
반응형

문제 설명

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]);
    }
}
  1. 가로의 길이는 x좌표에 가장 큰 값 - x좌표에 가장 작은 값
  2. 세로의 길이는 y좌표의 가장 큰 값 - y좌표의 가장 작은 값
  3. 넓이 = 가로 x 세로를 반환합니다.

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120860

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

반응형