2352. Equal Row and Column Pairs

양성준·2025년 4월 29일

코딩테스트

목록 보기
38/102

문제

https://leetcode.com/problems/equal-row-and-column-pairs/description/

풀이

class Solution {
    public int equalPairs(int[][] grid) {
        Map<String, Integer> map = new HashMap<>();
        int answer = 0;

        for(int[] arr : grid) {
            StringBuilder sb = new StringBuilder();
            for(int x : arr) {
                sb.append(x);
                sb.append(',');
            }
            String s = sb.toString();
            map.put(s, map.getOrDefault(s, 0) + 1);
        }

        for(int i = 0; i < grid.length; i++) {
            StringBuilder sb = new StringBuilder();
            for(int j = 0; j < grid[i].length; j++) {
                sb.append(grid[j][i]);
                sb.append(',');
            } 
            String s = sb.toString();
            answer += map.getOrDefault(s, 0); // 있다면 counting
        }
        return answer;
    }
}
profile
백엔드 개발자

0개의 댓글