[LeetCode/Easy] 1582. Special Positions in a Binary Matrix

1. Input

1) int[][] mat

 

2. Output

1) 각 행과 열에 혼자만 1인 1의 개수를 반환

 

3. Constraint

1) m == mat.length

2) n == mat[i].length

3) 1 <= m, n <= 100

4) mat[i][j]는 0 또는 1이다.

 

4. Example

Input: mat = [[1,0,0],[0,0,1],[1,0,0]] -> Output: 1

설명: (1,2)에 있는 1만 자기가 속한 행과 열에서 혼자 1이다.

 

5. Code

1) 첫 코드(2023/04/13)

int answer = 0;
for(int i=0 ; i<mat.length ; i++){
    for(int j=0 ; j<mat[i].length ; j++){
        if(mat[i][j]==1){
            boolean find1 = false;
            for(int a=0 ; a<mat[i].length ; a++)
                if(mat[i][a]==1 && a!=j){
                    find1 = true; break;
                }
            if(!find1){
                for(int a=0 ; a<mat.length ; a++)
                    if(mat[a][j]==1 && a!=i){
                        find1 = true; break;
                    }
            }
            if(!find1) answer++;
        }
    }
}
return answer;