[알고리즘/SWEA] #2805 농작물 수확하기

문제)
농작물 수확하기

• java

package algorithm_lab.day02.q2;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;


public class Solution {
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		System.setIn(new FileInputStream("./src/algorithm_lab/day02/q2/input.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		//테스트의 갯수
		int T= Integer.parseInt(br.readLine());
		
		for(int test_case=1;test_case<T+1;test_case++) {
			
			//땅의 크기
			int size=Integer.parseInt(br.readLine());
			int[][] ground=new int [size][size];
			//농작물 합
			int total=0;
			
			//배열 안에 값 넣기
			for(int i=0;i<size;i++) {
				String s=br.readLine();
				for(int j=0;j<size;j++) {
					ground[i][j]=s.charAt(j)-'0';
				}
			}
			
			//위의 삼각형
			for(int i=0;i<size/2;i++) {
				for(int j=size/2-i;j<=size/2+i;j++) {
					total+=ground[i][j];
				}
			}
			//아래의 삼각형
			for(int i=size/2;i>=0;i--) {
				for(int j=size/2-i;j<=size/2+i;j++) {
					total+=ground[size-i-1][j];
				}
			}
			
			//출력
			StringBuilder sb =new StringBuilder();
			sb.append("#").append(test_case).append(" ").append(total).append("\n");
			System.out.print(sb.toString());
		}
		
	}
}