개발 로그/알고리즘

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;
    }
};