목록2167. 2차원 배열의 합 (1)

계단을 오르듯이

백준 [JAVA] 2167. 2차원 배열의 합

일정한 규칙이 존재한다. 우선 문제와 같이 2차원 배열을 이용해 순차적으로 값을 더해준다. 예를 들어 주어진 값이 아래와 같다면 1 2 3 4 5 6 7 8 9 순차적으로 더한 배열의 값은 아래와 같을 것이다. 1 3 6 5 12 24 12 27 45 위의 계산을 편하게 하기 위해 나는 여분의 배열 0행과 0열을 주었다. 즉, 0 0 0 0 0 1 3 6 0 5 12 24 0 12 27 45 와 같은 결과 행렬이 될 것이다. 해당 배열[x][y] 위치의 값은 [x][y] = [x][y] + [x-1][y] + [x][y-1] - [x-1][y-1] 이다. 해당 배열 위치의 자신의 값에 위와 왼쪽 값을 더하고 이중 중복되는 왼쪽 위방향의 대각선 방향의 배열 값[x-1][y-1]을 빼준다. 이제 해당 범위 ..
알고리즘/백준_JAVA 2022. 3. 1. 11:05
이전 Prev 1 Next 다음