문제 링크 : www.acmicpc.net/problem/1572415724번: 주지수네모 왕국의 왕인 진경대왕은 왕국의 영토를 편하게 통치하기 위해서 1X1의 단위 구역을 여러 개 묶어서 하나의 거대 행정구역인 주지수(州地數, 마을의 땅을 셈)를 만들 예정이다. 진경대왕은 www.acmicpc.net당연하지만 이 문제를 무턱대고 Brutce Force로 풀다가는 시간초과가 날것이다. 문제 풀이는 다음과 같다. 1. 배열의 값은 1,1부터 n,n까지 주어진다고 가정하자. 따라서 0,0라인은 모두 0이 입력된다.2345678910예시로 arr[4][4]는 위와 같다. (맨 첫번째는 arr[1][1]이며 오른쪽 하단의 값은 arr[3][3]이다.) 2. 배열의 1,1부터 i,j까지 누적된 값의 표는 아래와 ..
