[SW Expert Academy/Java/D3] 1209.Sum

1) SW Expert Academy 정책상 문제 자체를 퍼가는 것은 금지되며 링크와 출처로 명시해 주시기 바랍니다.
2) 문제에 대한 본인의 풀이에 대해서는 개인 학습 등 상업적 용도가 아닌 경우에만 문제 출처와 함께 게시가 가능합니다.
    
※ 저작권 이슈가 있을 시 법적 제재를 받을 수 있으니 참고하여주시기 바랍니다.

 

문제 설명

SW Expert Academy

 

나의 풀이

import java.util.Scanner;

class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int T = 10; // 문제에 주어진 테스트 케이스 수는 10으로 고정

        for(int test_case = 1; test_case <= T; test_case++)
        {
            int[][] arr = new int[100][100];
            int[] totalSum = new int[202]; // 행 100개, 열 100개, 대각선 2개

            // 배열 입력
            for(int x = 0; x < 100; x++){
                for(int y = 0; y < 100; y++){
                    arr[x][y] = sc.nextInt();
                }
            }

            int daegakSum1 = 0; // 첫 번째 대각선 합
            int daegakSum2 = 0; // 두 번째 대각선 합
            int index = 0;

            // 행과 열의 합을 계산
            for(int x = 0; x < 100; x++){
                int rowSum = 0; // 각 행의 합을 초기화
                int columnSum = 0; // 각 열의 합을 초기화

                for(int y = 0; y < 100; y++){
                    rowSum += arr[x][y]; // 행의 합 계산
                    columnSum += arr[y][x]; // 열의 합 계산

                    // 대각선 합 계산
                    if(x == y){
                        daegakSum1 += arr[x][y];
                    }
                    if(x + y == 99){
                        daegakSum2 += arr[x][y];
                    }
                }

                // 행과 열의 합을 totalSum에 저장
                totalSum[index++] = rowSum;
                totalSum[index++] = columnSum;
            }

            // 대각선 합을 totalSum에 저장
            totalSum[index++] = daegakSum1;
            totalSum[index] = daegakSum2;

            // 최대값 찾기
            int max = totalSum[0];
            for(int i = 1; i < totalSum.length; i++){
                if(max < totalSum[i]){
                    max = totalSum[i];
                }
            }

            System.out.println("#" + test_case + " " + max);
        }
        sc.close();
    }
}

10개의 테스트 케이스 중 4개만 통과

 

다른 풀이

import java.util.*;
public class Solution {
	static Scanner sc  = new Scanner(System.in);
	public static void main(String[] args) {
		for(int tt=1; tt<=10; tt++) {
			int tc = sc.nextInt();
			int[][] a = new int[100][100];
			for(int i=0; i<100; i++) {
				for(int j=0; j<100; j++) {
					a[i][j] = sc.nextInt();
				}
			}
			int sum1, sum2, max = 0;
			for(int i=0; i<100; i++) {
				sum1 = sum2 = 0;
				for(int j=0; j<100; j++) {
					sum1 += a[i][j];
					sum2 += a[j][i];
				}
				if( sum1 > max ) max = sum1;
				if( sum2 > max ) max = sum2;
			}
			sum1 = sum2 = 0;
			for(int i=0; i<100; i++) {
				sum1 += a[i][i];
				sum2 += a[i][99-i];
			}
			if( sum1 > max ) max = sum1;
			if( sum2 > max ) max = sum2;
			System.out.format("#%d %d\n", tc, max);
		}
	}
}