[Level 1, C++] 최소직사각형

 

모든 지갑을 같은 방향으로 만들어 놓으면 계산하기 편하다.

---

#include <string>
#include <vector>

using namespace std;

int solution(vector<vector<int>> sizes) {
    int answer = 0;
    int temp = 0;
    vector<int> max(2, 0);
    
    for(int i=0; i<sizes.size(); i++)
    {
        if(sizes[i][0] < sizes[i][1])
        {
            temp = sizes[i][0];
            sizes[i][0] = sizes[i][1];
            sizes[i][1] = temp;
        }
        
        for(int u=0; u<2; u++)
        {
            if(sizes[i][u] > max[u])
            {
                max[u] = sizes[i][u];
            }
        }
    }
    
    answer = max[0] * max[1];
    
    return answer;
}