알고리즘
[C++] 백준 2959번 거북이
J3SUNG
2019. 9. 17. 13:13
728x90
4개의 직선으로 가장 큰 넓이의 직사각형을 만드는 문제입니다.
입력받은 수들을 sort한 후에 1번째 수와 3번째 수를 곱하면
최대 넓이가 됩니다.
#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
int num;
vector<int> v;
for (int i = 0; i < 4; ++i) {
cin >> num;
v.push_back(num);
}
sort(v.begin(), v.end());
cout << v[0] * v[2] << endl;
return 0;
}