문제

저 7칸짜리 모래시계의 원소의 합을 모두 구해서 가장 큰 값을 반환한다.

풀이

int hourglassSum(vector<vector<int>> arr) {
	int maxsum = -63;
	int singlesum;
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 4; j++) {
			singlesum = 0;
			singlesum += arr[i][j] + arr[i][j+1] + arr[i][j+2];
			singlesum += arr[i+1][j+1];
			singlesum += arr[i+2][j] + arr[i+2][j+1] + arr[i+2][j+2];
			if (maxsum < singlesum)
				maxsum = singlesum;
		}
	}
	return maxsum;
}