지니로그

오늘의 학습 키워드

배열

알고리즘 문제

• LeetCode Medium  1476. Subrectangle Queries
• https://leetcode.com/problems/subrectangle-queries/description/

오늘의 회고

처음 시도

• 문제를 보니 주어진 2차원 배열의 값을 리턴해주는 메서드와 값을 업데이트해주는 메서드를 만드는 게 목표였다.
•  

해결

• 바로 클래스에 2차원 배열 변수 private 하게 만들어서 해당 변수로 사용하도록 클래스를 만들었다.
• 2차원 배열 값을 좌표를 input 받아서 반복문을 돌려 row1, row2는 세로 방향 인덱스 / col1, col2는 가로 방향 인덱스이므로 처음에 row로 반복문을 돌리고 그 안에서 col로 반복문을 돌려서 row,col 좌표에 newValue로 업데이트 해주었다.

문제 풀이

class SubrectangleQueries {
    private int[][] rectangle;

    public SubrectangleQueries(int[][] rectangle) {
        this.rectangle = rectangle;
    }
    
    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++) {
                rectangle[i][j] = newValue;
            }
        }
    }
    
    public int getValue(int row, int col) {
        return rectangle[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);
 */