[프로그래머스] 직사각형 넓이 구하기 (C++)

직사각형 넓이 구하기 / Lv.0

---

문제  설명 )

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

 

 

 

제한 사항 )

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

 

 

 

입출력 예 )

 

 

입출력 예 설명 )

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

 

 

풀이)

 

#include <string>
#include <vector>
 
using namespace std;
 
int solution(vector<vector<int>> dots) {
    int answer = 0;
    
    // x, y의 최대값
    int m_x = -9999, m_y = -9999;
    // x, y의 최소값
    int n_x = 9999, n_y = 9999;
    
    // 각 원소를 순회하며 최대, 최소값 찾기
    for(int i = 0; i < dots.size(); i++)
    {
        int x = dots[i][0], y = dots[i][1];
        
        // 삼항연산자 이용
        m_x = m_x < x ? x : m_x;
        m_y = m_y < y ? y : m_y;
        n_x = n_x > x ? x : n_x;
        n_y = n_y > y ? y : n_y;
    }
    
    // 직사각형의 넓이 구하기
    answer = (m_x - n_x) * (m_y - n_y);
    
    return answer;
}

---

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

프로그래머스