SWEA_D3_2805

📁 [D3_2805] 농작물 수확하기

import java.util.Scanner;
 
public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        int tc = sc.nextInt();
 
        for (int t = 1; t <= tc; t++) {
            int N = sc.nextInt();
            int sum = 0;
 
 
            // 입력
            int[][] arr = new int[N][N];
 
            for (int i = 0; i < N; i++) {
                String str = sc.next();
                for (int j = 0; j < N; j++) {
                    arr[i][j] = str.charAt(j) - '0';
                    sum += arr[i][j];
                }
            }
 
            // 위에 빈자리 없애기
            for(int i=0; i<N/2; i++) {
                for(int j=0;j<N/2-i;j++) {
                    sum -= arr[i][j];       // 왼쪽 위
                    sum -= arr[i][N-j-1];   // 오른쪽 위
                }
            }
             
             
            // 밑에 빈자리 없애기
            for(int i=N/2+1;i<N;i++) {
                for(int j=0;j<(i-N/2);j++) {
                    sum -= arr[i][j];       // 왼쪽 아래
                    sum -= arr[i][N-j-1];   // 오른쪽 아래
                }
            }
             
            // 출력
            System.out.println("#" +t+ " " + sum);
        }
    }
}

🤔 나의 생각

처음에는 4방향 탐색으로 접근해볼까 생각했는데, 생각했던 것보다 복잡해서 생각을 좀 바꿔보았다.
차라리 for 별 찍을때 처럼 문제를 해결하자 !
그래서 전체 값들을 다 더해주고 빈 공간을 빼주는 식으로 구조를 짰다.