(C++) - LeetCode (easy) 1725. Number Of Rectangles That Can Form The Largest Square

https://leetcode.com/problems/number-of-rectangles-that-can-form-the-largest-square/description/

간단 구현문제였습니다.

📕 풀이방법

📔 입력 및 초기화

각 직사각형의 최대길이를 저장할 vector lengths를 선언해줍니다.

📔 풀이과정

1. rectangles를 순회하며 각 직사각형의 length, width값 중 최솟값이 가질 수 있는 최대 직사각형의 한 변 길이이므로 그 값을 length에 저장해줍니다.

2. lengths를 순회하며 각 직사각형이 가질 수 있는 한 변의 최댓값들 의 최댓값을 구해 largest에 저장합니다.

3. largest와 같은 값을 가진 length를 구해 ans에 저장합니다.

📔 정답 출력 | 반환

ans를 반환합니다.

---

📕 Code

📔 C++

class Solution {
public:
    int countGoodRectangles(vector<vector<int>>& rectangles) {
        vector <int> lengths(rectangles.size(), 0);
        for(int i = 0; i < rectangles.size(); i++) {
            int length = rectangles[i][0];
            int width = rectangles[i][1];
            lengths[i] = min(length, width);
        }
        int largest = 0, ans = 0;
        for(auto l : lengths) {
            largest = max(l, largest);
        }
        for(auto l : lengths) {
            if(largest == l) ans++;
        }
        return ans;
    }
};

---

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.