코딩테스트/프로그래머스
[레벨 1 ] 최소직사각형 만들기
marmelo12
2021. 11. 1. 16:49
반응형
#include <string>
#include <vector>
using namespace std;
int solution(vector<vector<int>> sizes) {
int maxX = - 987654321,maxY = -987654321;
int len = sizes.size();
for(int i = 0; i < len; ++i)
{
if(sizes[i][0] > sizes[i][1])
{
int temp = sizes[i][0];
sizes[i][0] = sizes[i][1];
sizes[i][1] = temp;
}
}
for(int i = 0; i < len; ++i)
{
if(maxX < sizes[i][0])
maxX = sizes[i][0];
if(maxY < sizes[i][1])
maxY = sizes[i][1];
}
return maxX * maxY;
}
반응형