[leetCode 2352. Equal Row and Column Pairs, 동일한 행과 열 쌍] - HashMap

문제

0부터 인덱스가 지정된 정수 n x n행렬이 주어 지면 행 과 열이 동일하도록 쌍의 수를 반환합니다 .grid(ri, cj)ricj

행과 열 쌍은 동일한 순서로 동일한 요소를 포함하는 경우(즉, 동일한 배열) 동일한 것으로 간주됩니다.

 

예시 1:

입력: 그리드 = [[3,2,1],[1,7,6],[2,7,7]]

 출력: 1

 설명: 1개의 동일한 행과 열 쌍이 있습니다: 

- (행 2, 열 1 ): [2,7,7]

 

예 2:

입력: 그리드 = [[3,1,2,2],[1,4,4,5],[2,4,2,2],[2,4,2,2]]

 출력: 3

 설명: 3개의 동일한 행과 열 쌍이 있습니다. 

- (행 0, 열 0): [3,1,2,2] 

- (행 2, 열 2): [2,4,2,2] 

- (행 3, 열 2): [2,4,2,2]

 

제약:

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

코드

import java.util.HashMap;
import java.util.List;
import java.util.Arrays;
class Solution {
    public int equalPairs(int[][] grid) {
        HashMap<Integer, List<int[] >> hm =new HashMap<>();
        for(int i=0; i<grid.length; i++){
            hm.put(i, Arrays.asList(grid[i]));
        }
        
        int cnt = 0;
        for(int j=0; j<hm.size(); j++){
            List<int[] > arr = hm.get(j);
            int[] a = arr.get(0);
            for(int i=0; i<a.length; i++){
            	int sum = 0;
            	for(int k=0; k<grid[0].length; k++) {
                    if(a[k] == grid[k][i]){
                        sum++;
                    }
            	}
            	if(sum == grid.length)
            		cnt++;
            }
        }
        return cnt;
    }
}