백준 11660번 (이차원 누적합)

첫 번째 코드 : 시간초과

열은 누적합으로 구했지만 행으로는 반복문으로 더했다. 시간초과가 났다.

 

두 번째 코드 : 정답

이차원으로 전부 누적합을 구한 후 색칠 된 부분을 구하기 위해 제일 큰 네모에서 작은 네모 두 개를 뺀 후 두번 빼진 작은 네모를 한번 더해준다.

9번 줄 같이 작성하면 간단하게 반복해서 입력받을 수 있으니 꼭 기억해두자.