백준 2959번: 거북이

백준 온라인 저지(BOJ) 2959번 문제

https://www.acmicpc.net/problem/2959

1. 문제 요약

숫자 4개가 주어졌을 때(순서 무관) 그 숫자만큼 이동 후 오른쪽으로 90도 회전하여 만들어지는 직사각형의 최대 넓이는?

2. 알고리즘

직사각형은 변 2개가 있어야 만들어진다.

작은 것 / 큰 것이 있을 때 작은 것의 길이만큼이 해당 변의 길이가 된다.

A ≤ B ≤ C ≤ D로 있으면 이 때 가능한 값은 AB or AC이므로 최대 넓이는 AC이다.

3. 코드 

#include <iostream>
#include <algorithm> // min
#include <functional>
#include <math.h>
#include <string>
#include <string.h>
#include <vector>
#include <map>
#include <sstream>
#include <queue>
using namespace std;
 
int main() {
 
    std::ios::sync_with_stdio(false); cin.tie(0);
 
    vector<int> arr(4);
    for(int i=0; i<arr.size(); i++) {
        cin >> arr[i];
    }
 
    sort(arr.begin(), arr.end());
 
    cout << arr[0] * arr[2] << endl;
 
    return 0;
}