N

(프로그래머스 c++)위클리 챌린지 8주차 본문

프로그래머스 알고리즘/Weekly Challenge

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

naeunchan 2021. 9. 28. 11:24
728x90
반응형

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

 

코딩테스트 연습 - 8주차

[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133

programmers.co.kr

주어진 sizes의 원소들을 오름차순으로 정렬한 후,

w와 h의 최대값을 구해 곱하면 된다.

 

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

using namespace std;

int solution(vector<vector<int>> sizes) {
    int wMax = 0;
    int hMax = 0;
    
    for(int i = 0; i < sizes.size(); i++){
        sort(sizes[i].begin(), sizes[i].end());
    }
    
    for(int i = 0; i < sizes.size(); i++){
        wMax = wMax < sizes[i][0] ? sizes[i][0] : wMax;
        hMax = hMax < sizes[i][1] ? sizes[i][1] : hMax;
    }
    
    return wMax * hMax;
}
728x90
반응형