99클럽 코테 스터디 26일자 TIL + 가장 먼 노드

문제 출처

https://leetcode.com/problems/subrectangle-queries/(leetcode)

학습 키워드

배열

시도 방법

요청사항에 맞춰 구현을 하였음

내가 작성한 코드

class SubrectangleQueries {

    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]; 
    }
}

코드설명

문제는 배열이 있을때 (n1 , n2) 부터 (m1 , m2) 까지 newValue로 갱신을 하라는 의미이다.

문제 조건에서 n1 은 m1 보다 크거나 같고 , n2는 m2보다 크거나 같기 때문에

범위는 (n1 , n2) 부터 우측 하단으로 흘러 (m1 , m2) 가 되는 것이다.

따라서 반복문으로 해당 범위 내의 값을 변경처리했다.

출력결과

새롭게 알게된 점

없음

다음에 풀어볼 문제 - group-the-people-given-the-group-size-they-belong-to

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL