Today I Learned

오늘 할일
1. 인공지능 개론 과제 완료(.ipynb)
2. LeetCode
3. 영상처리 파이참 설치
4. 모바일 프로그래밍 환경구성
5. 창엔 카카오워크 미설치자 개별 연락
6. 창엔 3차 워크방 초대
7. 알고리즘 순서도 과제

오늘 한일
2. LeetCode

• 2352. Equal Row and Column Pairs는 2차원 배열에서 세로줄과 가로줄의 배열이 같은 쌍이 몇개인지를 세는 문제이다. 문제 자체를 이해하는데에 주안점을 두고 다소 햇갈리게 만든 문제 같아, discussion의 문제설명을 참고하였다.

첫번째 접근으로 버블소트처럼 순차적으로 접근하는 3중 for문을 사용하였다.

class Solution {
    public int equalPairs(int[][] grid) {
        int size=grid.length;

        int result=0;
        for(int i=0; i<size; i++){//비교대상 가로줄
            for(int j=0; j<size; j++){//비교타겟 세로줄
                boolean is_match=true;
                for(int k=0; k<size; k++) {//세로줄 탐색
                    if(grid[i][k]!=grid[k][j]){
                        is_match=false;
                        break;
                    }
                }
                if(is_match)
                    result++;
            }
        }
        return result;
    }
}

통과하였다!