[코딩 테스트 RUN] SWEA 수업 : 1219. Sum

 

⚠️ 주의!
SWEA에서 낸 코딩 문제에 대한 해답이 들어있습니다.
열람 시 주의해주세요.

 

[SW Expert Academy 1209. Sum]

SW Expert Academy

 

2중배열과 우선 정렬만 이해하면 쉬운 문제.

일단 배열을 만들고, max값을 만들어 초기화한다(0도 괜찮다).

그리고 다음처럼 가로 합을 구해 max값을 비교한다.

            for (int i = 0; i < 100; i++) {
                int sum = 0;
                for (int j = 0; j < 100; j++) {
                    sum += arr[i][j];
                }
                max = Math.max(max,sum);
            }

 

 

그리고 다음처럼 세로 합을 구해 max값을 비교한다.

            for(int j = 0; j < 100; j++){
                int sum = 0;
                for(int i = 0; i < 100; i++){
                    sum += arr[i][j];
                }
                max = Math.max(max,sum);
            }

 

각각 대각선 값을 구해 max값을 비교한다(↘ ↙ 방향 두가지뿐이므로 그렇게 하여도 된다.)

            int sum = 0;
            for(int i = 0; i < 100; i++){
                sum += arr[i][i];
            }
            max = Math.max(max,sum);

            sum = 0;
            for (int i = 0; i < 100; i++) {
                sum += arr[i][99 - i];
            }
            max = Math.max(max, sum);

 

 

 

정답

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Solution {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        for(int test_case = 1; test_case <= 10; test_case++){
            int T = Integer.parseInt(br.readLine());
            //테스트 케이스 시작
            int[][] arr = new int[100][100];
            for (int i = 0; i < arr.length; i++) {
                StringTokenizer st = new StringTokenizer(br.readLine());
                for(int j = 0; j < 100; j++){
                    arr[i][j] = Integer.parseInt(st.nextToken());
                }
            }

            //가로합
            int max = 0;
            for (int i = 0; i < 100; i++) {
                int sum = 0;
                for (int j = 0; j < 100; j++) {
                    sum += arr[i][j];
                }
                max = Math.max(max,sum);
            }

            // 세로 합
            for(int j = 0; j < 100; j++){
                int sum = 0;
                for(int i = 0; i < 100; i++){
                    sum += arr[i][j];
                }
                max = Math.max(max,sum);
            }

            int sum = 0;
            for(int i = 0; i < 100; i++){
                sum += arr[i][i];
            }
            max = Math.max(max,sum);

            sum = 0;
            for (int i = 0; i < 100; i++) {
                sum += arr[i][99 - i];
            }
            max = Math.max(max, sum);

            System.out.printf("#%d %d%n", test_case, max);

        }
    }
}