[Java 자바] 프로그래머스 Lv 0 - 직사각형 넓이 구하기

 

 

코딩테스트 연습 | 프로그래머스 스쿨

 

목차

1. 문제 설명
2. 입출력 예시
3. 문제 풀이

 

 

---

1. 문제 설명

 

 

728x90

 

문제 설명

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

 

 

제한사항

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

 

 

 

 

 

---

2. 입출력 예시

 

 

 

 

입출력 예시

#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입니다.

 

 

 

 

 

 

---

3. 문제 풀이

반응형

 

문제 풀이

1. 직사각형의 가로 길이를 구하기 위해 maxX와 minX를 만든다.

 

2. 직사각형의 세로 길이를 구하기 위해 maxY와 minY를 만든다.

 

3. 반복문을 사용하여 가장 큰 x좌표, 가장 작은 x좌표, 가장 큰 y좌표, 가장 작은 y좌표를 구한다.

 

4. 가로길이(maxX-minX)와 세로길이(maxY-minY)를 곱해 넓이를 구한다.

 

 

 

class Solution {
    public int solution(int[][] dots) {
        
        int maxX = dots[0][0];
        int minX = dots[0][0];
        int maxY = dots[0][1];
        int minY = dots[0][1];
        
        for(int i=0; i<dots.length; i++){
            maxX = Math.max(maxX,dots[i][0]);
            minX = Math.min(minX,dots[i][0]);
            maxY = Math.max(maxY,dots[i][1]);
            minY = Math.min(minY,dots[i][1]);
        }
        
        return (maxX-minX) * (maxY-minY);
    }
}