[C++] BOJ 2959번 : 거북이

📝 문제

---

💻 실행 코드

// BOJ 2959번 : 거북이
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int arr[4];
    for(int i = 0; i < 4; i++)
        cin >> arr[i];
    sort(arr, arr + 4); // 배열을 오름차순으로 정렬
    cout << arr[0] * arr[2]; // 그 중에서 제일 큰 수와 세번쨰로 큰 수를 곱한 값을 출력
}

---

📚 문제 풀이

가장 큰 직사각형을 구하기 위해서는 a > b > c > d 일 때, a와 c의 곱으로 구할 수 있음
위를 구하기 위해 값을 정렬해 주어야 함

sort() 함수 이용

sort 알고리즘은 <algorithm> 헤더 파일에 속해 있음
sort(start, end)를 이용해 범위에 있는 element들을 오름차순으로 정렬

sort(arr, arr+n);
sort(v.begin(), v.end());
sort(v.begin(), v.end(), compare); // 사용자 정의 함수
sort(v.begin(), v.end(), greater<자료형>()); // 내림차순
sort(v.begin(), v.end(), less<자료형>()); // 오름차순

sort() 함수를 사용해서 배열을 오름차순으로 정렬한 뒤 a * c를 구해줌

---

✅ 실행 결과