이슈 #414에서 솔루션 추가

fkdl0048 · Dec 2, 2024 · a9ce4ef · a9ce4ef
1 parent a0a75b5
commit a9ce4ef
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/Programmers/최소직사각형.cpp b/Programmers/최소직사각형.cpp
@@ -0,0 +1,19 @@
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+int solution(vector<vector<int>> sizes) {
+    int maxWidth = 0;
+    int maxHeight = 0;
+
+    for (const auto& size : sizes) {
+        int w = size[0];
+        int h = size[1];
+
+        maxWidth = max(maxWidth, max(w, h));
+        maxHeight = max(maxHeight, min(w, h));
+    }
+
+    return maxWidth * maxHeight;
+}