[프로그래머스 고득점kit] 완전탐색_최소직사각형(c++)

https://school.programmers.co.kr/learn/courses/30/lessons/86491

프로그래머스

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

using namespace std;

int	first = 0, second = 0;

int solution(vector<vector<int>> sizes) 
{
    for (int i = 0; i < sizes.size(); i++) // 제일 큰 값 first 그 나머지 값 second에 넣어줌
    {
    	for (int j = 0; j < 2; j++)
        {
            if (sizes[i][j] > first)
            {
                first = sizes[i][j];
                second = sizes[i][(j + 1) % 2];
            }
        }
    }
    for (int i = 0; i < sizes.size(); i++)
    {
        if (min(sizes[i][0], sizes[i][1]) > second)
            second = min(sizes[i][0], sizes[i][1]);
    }
    return first * second;
}