2352. Equal Row and Column Pairs
Description
Given a 0-indexed n x n integer matrix grid, return the number of pairs (ri, cj) such that row ri and column cj are equal.
A row and column pair is considered equal if they contain the same elements in the same order (i.e., an equal array).
인덱스가 0부터 시작하는 n*n 정수행렬격자가 주어지면 같은 값을 가지는 행 ri와 열 cj의 쌍(ri, cj)의 개수를 반환합니다.
행과 열 쌍은 동일한 원소를 같은 순서(즉, 동일한 배열)로 포함하는 경우 동일한 것으로 간주됩니다.
Example 1:
Input: grid = [[3,2,1],[1,7,6],[2,7,7]]
Output: 1
Explanation: 행과 열이 같은 값을 가지는 쌍이 1개 있습니다 :
- (Row 2, Column 1): [2,7,7]
Example 2:
Input: grid = [[3,1,2,2],[1,4,4,5],[2,4,2,2],[2,4,2,2]]
Output: 3
Explanation: 행과 열이 같은 값을 가지는 3개의 쌍이 있습니다 :
- (Row 0, Column 0): [3,1,2,2]
- (Row 2, Column 2): [2,4,2,2]
- (Row 3, Column 2): [2,4,2,2]
Solution
class Solution {
public int equalPairs(int[][] grid) {
int result = 0;
for(int row=0;row<grid.length; row++){
for(int column=0;column<grid.length;column++){
if(isEqualRowAndColumn(grid,row,column))
result++;
}
}
return result;
}
public boolean isEqualRowAndColumn(int[][] grid, int row, int column){
for(int i=0;i<grid.length;i++){
if(grid[row][i] != grid[i][column]){
return false;
}
}
return true;
}
}
