프로그래머스 최소직사각형 C++

#include #include #include using namespace std; int solution(vector sizes) { int answer = 0; int height=0, width=0; for (int i=0;i sizes[i][1]){ height = max(height, sizes[i][0]); width = max(width, sizes[i][1]); } else{ height = max(height, sizes[i][1]); width = max(width, sizes[i][0]); } } answer = height * width; return answer; } 문제는 완전탐색 문제이다. 결국, 최소 직사각형을 구하면 한쪽에 max값을 두고 다른쪽에 나머지를 두는 것이 가장..

2023.10.19