2352. Equal Row and Column Pairs

Equal Row and Column Pairs - LeetCode

0부터 시작하는 n x n 정수 행렬 grid가 주어집니다. 행 ri와 열 cj가 동일한 쌍 (ri, cj)의 수를 반환하세요.
행과 열 쌍은 동일한 배열을 동일한 순서로 포함하고 있을 때 동일한 것으로 간주합니다.

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).

 

Example 1:

Input: grid = [[3,2,1],[1,7,6],[2,7,7]]
Output: 1
Explanation: There is 1 equal row and column pair:
- (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: There are 3 equal row and column pairs:
- (Row 0, Column 0): [3,1,2,2]
- (Row 2, Column 2): [2,4,2,2]
- (Row 3, Column 2): [2,4,2,2]

 

Constraints:

• n == grid.length == grid[i].length
• 1 <= n <= 200
• 1 <= grid[i][j] <= 105

문제 요약:

주어진 정수 행렬 grid에 대해서, 행 ri와 열 cj가 서로 같은 경우의 수를 반환해야 합니다.
행과 열 쌍은 동일한 배열을 포함하며, 동일한 순서로 같은 원소를 가질 때 동일한 것으로 간주합니다.

풀이과정:

1. grid의 크기 n을 구합니다.
2. 행과 열을 비교하면서 동일한 경우를 세기 위해 중첩된 반복문을 사용합니다. 첫 번째 반복문은 행을 나타냅니다.
3. 내부 반복문은 열을 나타내며, 현재 행 및 열에 해당하는 원소를 가져와서 두 배열을 생성합니다.
4. Arrays.equals를 사용하여 두 배열이 동일한지 확인합니다. 동일한 경우, count를 증가시킵니다.
5. 마지막으로 count를 반환하여 서로 같은 행과 열 쌍의 수를 얻습니다.
   예를 들어, 두 번째 예시의 경우에는 (0,0), (2,2), (3,2)와 같이 3개의 동일한 행과 열 쌍이 있으므로 결과는 3이 됩니다.

class Solution {
    public int equalPairs(int[][] grid) {
        int gSize = grid.length;
        int sameCnt = 0;

        for (int i = 0; i < gSize; i++) {
            for (int j = 0; j < gSize; j++) {
                int[] row = grid[i];
                int[] col = new int[gSize];

                for (int k = 0; k < gSize; k++) {
                    col[k] = grid[k][j];
                }

                if (Arrays.equals(row, col)) sameCnt++;
            }
        }
        return sameCnt;
    }
}