99클럽 코테 스터디 24일차 TIL, 배열(Subrectangle Queries)

1. 문제 정의

2. 문제 접근

배열을 이용하면 된다.

3. 문제 풀이

1. 배열을 정의한다.
2. 각 요구조건에 맞게 메서드를 정의한다.

4. 코드

class SubrectangleQueries {
    int[][] matrix;

    public SubrectangleQueries(int[][] rectangle) {
        int r = rectangle.length;
        int c = rectangle[0].length;

        matrix = new int[r][c];
        for(int i = 0; i < r; i++){
            for(int j = 0; j < c; j++){
                matrix[i][j] = rectangle[i][j];
              
            }
        }

    }
    
    public void updateSubrectangle(int row1, int col1, int row2, int col2, int newValue) {
        for(int i = row1; i <= row2; i++){
            for(int j =col1; j <= col2; j++){
                matrix[i][j] = newValue;
            }
        }
    }
    
    public int getValue(int row, int col) {
        return matrix[row][col];
    }
}

/**
 * Your SubrectangleQueries object will be instantiated and called as such:
 * SubrectangleQueries obj = new SubrectangleQueries(rectangle);
 * obj.updateSubrectangle(row1,col1,row2,col2,newValue);
 * int param_2 = obj.getValue(row,col);
 */

 

 

5. 회고

이번 문제는 이 난이도가 중간인지 모를 문제이다. 문제는 복잡해보였지만 단순 구현문제였던 것 같다.