[프로그래머스] 최소직사각형

문제

https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=cpp

접근 방법

가로 세로 중 큰 것을 x, 작은 것을 y 로 고정한다.
최댓값을 계속 갱신한다.

풀이

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

int solution(vector<vector<int>> sizes) {
    
    int answer = 0;
    
    int max_x = 0;
    int max_y = 0;
    
    for (vector<int> size : sizes)
    {
        max_x = max(max(size[0], size[1]), max_x);
        max_y = max(min(size[0], size[1]), max_y);
    }

    return max_x * max_y;
}

정리

복잡하게 생각했다 22