37] Leetcode 1380. Lucky Numbers in a Matrix

https://leetcode.com/problems/lucky-numbers-in-a-matrix/

Lucky Numbers in a Matrix - LeetCode

행에서 최소인 값 구하고 동시에 그 값의 열의 위치를 구한 후에

그 열에서 최대값이면 lucky

class Solution {
public:
    vector<int> luckyNumbers (vector<vector<int>>& matrix) {
        vector<int>ans;
        int num = 10000000;
        int point = -1;
        bool flag = false;
        
        for(int i = 0;i<matrix.size();i++){
            num = 10000000000;
            point = -1;
            for(int j = 0;j<matrix[0].size();j++)
                if(num > matrix[i][j]){
                    // 최대값 및 최대값 열 위치
                    num = matrix[i][j]; 
                    point = j;
                }
            
            flag = true;
            for(int k = 0;k<matrix.size();k++)
                if(num < matrix[k][point]){
                    flag = false;
                    break;
                }
            
            // 행에서 최소지만 열에서 최대면 lucky
            if(flag)
                ans.push_back(num);
        }
            
        return ans;
    }
};