본문 바로가기
문제 풀이/프로그래머스 (Programmers)

[C++] 프로그래머스 : 위클리 챌린지 (8주차)

by 희조당 2021. 10. 3.
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


 문제 풀이

가로 중에서 제일 긴 사이즈와 세로 중에서 가장 긴 사이즈를 찾아서 리턴하면 된다!

특별하게 여유 폭 이런 게 없는 문제이므로 찾기만 하면 된다.

 느낀 점

위클리 테스트 치고는 어렵지 않았다!

 코드

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

using namespace std;

int solution(vector<vector<int>> sizes) {
    int max_x = 0, max_y = 0;
    for (auto i : sizes) {
        if (i[0] > i[1]) swap(i[0], i[1]);

        max_x = max(max_x, i[0]);
        max_y = max(max_y, i[1]);
    }
    return max_x * max_y;
}

댓글