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

#include <vector>

using namespace std;

int solution(vector<vector<int>> sizes) {
    int answer = 0;
    int w = 0;
    int h = 0;
    
    for(const auto &i : sizes)
    {
        w = max(w, max(i[0], i[1]));
        h = max(h, min(i[0], i[1]));
    }
    
    answer = w * h;
    
    return answer;
}

풀이

1. 세로가 더 길거나 가로가 더 길거나 이므로 가로를 기준으로 잡았다.

2. 가로와 세로중 큰 값을 가로에 넣어주고, 작은 값은 세로에 넣어준다.

3. 가로중 제일 큰 값과 세로중 제일 큰 값을 곱해준다.

 

 

 

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

코딩테스트 연습 - 8주차