[C++] 프로그래머스 위클리 챌린지 8주차 - 최소직사각형 풀이

다양한 크기를 가진 명함 카드들을 모두 수납할 수 있는 지갑을 만들기 위한 최소 크기를 구하는 문제

 

---

문제의 조건

 

1. 명함의 가로와 세로 길이를 담은 2차원 배열 sizes가 주어짐

 

2. 명함마다 가로가 더 길 수도 있고 세로가 더 길 수도 있는데

세로가 더 긴 명함은 눕히면 가로가 더 긴 명함과 함께 수납할 수 있다. 

-> 그래서 세로가 더 긴 명함은 옆으로 눕혀봐야 함 

 

3. 이 때 가장 작은 지갑 사이즈는 몇이면 되는지 구하기 

 

---

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

using namespace std;

int solution(vector<vector<int>> sizes) {
    vector<int> vecWidths, vecHeights;

    for (auto nameCard: sizes)
    {
        //세로가 더 길면 세로는 가로 벡터, 가로는 세로 벡터에 저장 
        if (nameCard.front() < nameCard.back())
        {
            vecWidths.push_back(nameCard.back());
            vecHeights.push_back(nameCard.front());
        }
        //아니라면 그대로 저장 
        else
        {
            vecWidths.push_back(nameCard.front());
            vecHeights.push_back(nameCard.back());
        }
    }

    //가로와 세로 중 최댓값 구해서 곱하기 
    int maxWidth = *max_element(vecWidths.begin(), vecWidths.end());
    int maxHeight = *max_element(vecHeights.begin(), vecHeights.end());

    int answer = maxWidth * maxHeight;
    return answer;
}

 

짧게 푸신 분들도 많던데 전 좀 보이는대로 써야 이해가 잘 되는 편이라 길어졌네용..ㅎㅎ;

어쨌든 모든 테케 통과~