https://www.acmicpc.net/problem/16507 16507번: 어두운 건 무서워 첫 번째 줄에는 사진의 크기를 의미하는 정수 R, C (1 ≤ R, C ≤ 1,000)와 사진 일부분의 밝기 평균을 알아볼 개수를 의미하는 정수 Q (1 ≤ Q ≤ 10,000)가 주어진다. 다음 R개의 줄에 걸쳐 R×C 크기의 사 www.acmicpc.net (처음 든 생각) 이건 무조건 완탐으로 풀면 안된다는 거..? 시간초과가 뜰 것 같았다. 근데 도저히 방법이 떠오르지 않아서 힌트를 보니 누적합 문제라고 한다.. 누적합 문제 1차원 배열로는 풀어봤으나, 2차원 배열로 풀어본 기억은 없는 것 같다. 그래서 개념 정리부터 싹 하고 왔다! (누적합, 구간합 개념 정리) 구해야 하는 건 빨간 영역의 합 A..
