농작물 수확하기 (D3)

문제 링크

• 주어진 N*N 크기의 농장에서 구할 수 있는 가장 큰 다이아몬드 땅의 농작물의 합을 구하는 문제
  

• 농장의 크기는 항상 홀수이기 때문에 짝수일 경우를 생각해주지 않아도 된다.

• 나는 N/2을 '시작' 과 '끝'으로 두고

• 각 행마다 시작 부터 끝 까지 를 sum에 더해줬다

• 행을 기준으로 절반 위로는 '시작'-1 / '끝'+1 해주고

• 절반 아래로는 '시작'+1 / '끝'-1 해주면서 범위를 열의 범위를 조정했다

Solution

import java.util.Scanner;

// 농작물 수확하기
public class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for (int t=1; t<=T; t++) {
			int n = sc.nextInt();
			int[][] map = new int[n][n];
			for (int i=0; i<n; i++) { // 입력
				String str = sc.next();
				int[] line = new int[n];
				for (int j=0; j<n; j++) {
					line[j] = str.charAt(j)-'0';
				}
				map[i] = line;
			}
			
			int ans = 0;
			int start = n/2;
			int end = n/2;
			for (int i=0; i<n; i++) {
				for (int j=start; j<=end; j++) { // 각 행마다
					ans += map[i][j];
				}
				if (i < n/2) { // 행의 절반 전이면
					start -= 1; // 시작을 줄여주고
					end += 1; // 끝을 늘려서 열의 범위를 키움
				} else { // 행의 절반이 지나면
					start += 1; // 시작을 늘리고
					end -= 1; // 끝을 줄여서 열의 범위를 좁힘
				}
			}
			System.out.printf("#%d %d\n", t, ans);
		}
	}
}