[c++][프로그래머스] 위클리 챌린지 8주차

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

코딩테스트 연습 - 8주차

명함들이 들어가는 사각형의 명함지갑을 만드는 문제입니다.

 

예시에서와 같이 돌리면 되는 경우가 있으므로, 처음에 두 변 중에서 큰 것과 작은 것을 구분합니다.

 

작은 것은 작은 것끼리 비교해서 가장 큰 것을, 

큰 것은 큰 것끼리 비교해서 가장 큰 것을 구합니다.

 

그 두 수를 곱하면 모든 명함이 들어가는 최소의 명함지갑의 사이즈를 구할 수 있습니다.

#include <string>
#include <vector>

using namespace std;

int solution(vector<vector<int>> sizes) {
    int answer = 0;
    
    int len1 = sizes.size();
    
    int mostBig = 0;
    int mostSmall = 0;
    
    for(int i=0; i<len1; i++)
    {
        int big = 0;
        int small = 0;
        
        big = sizes[i][0];
        small = sizes[i][1];
        
        if(big < small)
        {
            int temp = big;
            big = small;
            small = temp;   // swap
        }
        
        if(big > mostBig)
            mostBig = big;      // 큰 것 중에서 가장 큰 경우
        
        if(small > mostSmall)   // 작은 것 중에 가장 큰 경우
            mostSmall = small;
    }
    
    answer = mostSmall * mostBig;
    return answer;
}