[프로그래머스] 최소 직사각형

위클리 챌린지 > 8주차_최소 직사각형

 

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/86491

코딩테스트 연습 - 8주차_최소직사각형

 

---

C++ 풀이

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int solution(vector<vector<int>> sizes) {
    vector<int> long_sides;
    vector<int> short_sides;

    for (int i = 0; i < sizes.size(); ++i) {
        long_sides.push_back(max(sizes[i][0], sizes[i][1]));
        short_sides.push_back(min(sizes[i][0], sizes[i][1]));
    }
    sort(long_sides.begin(), long_sides.end());
    sort(short_sides.begin(), short_sides.end());
    return long_sides.back() * short_sides.back();
}