개발 로그/알고리즘
1725. Number Of Rectangles That Can Form The Largest Square.cpp
CyberSoak
2021. 10. 2. 21:35
class Solution {
public:
int countGoodRectangles(vector<vector<int>>& rectangles) {
int smallest=0;
vector<int>v;
for(int i =0; i<rectangles.size(); ++i){
int tmp = min(rectangles[i][0],rectangles[i][1]);
if (tmp > smallest) smallest = tmp;
v.push_back(tmp);
}
int cnt=0;
for(int i =0; i<v.size(); ++i){
if(v[i]==smallest) cnt++;
}
return cnt;
}
};