bdfgdfg

[레벨 1 ] 최소직사각형 만들기 본문

코딩테스트/프로그래머스

[레벨 1 ] 최소직사각형 만들기

marmelo12 2021. 11. 1. 16:49
반응형
#include <string>
#include <vector>

using namespace std;

int solution(vector<vector<int>> sizes) {
    int maxX = - 987654321,maxY = -987654321;
    int len = sizes.size();
    for(int i = 0; i < len; ++i)
    {
        if(sizes[i][0] > sizes[i][1])
        {
            int temp = sizes[i][0];
            sizes[i][0] = sizes[i][1];
            sizes[i][1] = temp;
        }
    }
    for(int i = 0; i < len; ++i)
    {
        if(maxX < sizes[i][0])
            maxX = sizes[i][0];
        
        if(maxY < sizes[i][1])
            maxY = sizes[i][1];
    }
    return maxX * maxY;
}

 

반응형

'코딩테스트 > 프로그래머스' 카테고리의 다른 글

[레벨1] 실패율  (0) 2021.11.12
[레벨 1] 다트찾기  (0) 2021.11.02
[레벨 1] 크레인 인형뽑기  (0) 2021.10.29
[레벨 1] 소수 만들기  (0) 2021.10.28
[레벨 1] 나머지가 1이 되는 수 찾기  (0) 2021.10.28
Comments