[위클리 챌린지] 최소직사각형

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

코딩테스트 연습 - 최소직사각형

모든 명함들을 긴 편이 가로가 되게 눕힌 다음, 명함들의 세로 길이 중 최대를 선택하면

모든 명함을 넣을 수 있으면서도 넓이는 가장 최소인 명함 지갑이 된다.

 

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

void rotate_namecard(vector<int>& namecard)
{
    swap(namecard[0], namecard[1]);
}

int get_area(int a, int b)
{
    return a*b;
}

int solution(vector<vector<int>> sizes) {

    int answer = 0;
    int m_row = 0, m_col = 0;

    vector<int> width;
    vector<int> height;

    for (auto& ele : sizes)
    {
        if (ele[0] > ele[1])
            rotate_namecard(ele);
    } 

    for (auto& ele : sizes)
    {
        if (ele[0] > m_col)
            m_col = ele[0];
        if (ele[1] > m_row)
            m_row = ele[1];
    }

    answer = get_area(m_col, m_row);


    return answer;
}

 

 

[C++]