인프런 커뮤니티 질문&답변

안녕하세요. 선생님 강의 정말 잘 보고 있습니다.

저는 for문으로 4개의 합을 한꺼번에 계산했는데 시간복잡도는 O(n^2)로 같으니 괜찮은걸까요?

그리고 알고리즘 공부가 처음이라 시간복잡도를 구글링해서 찾아봤는데.. 원래 강의에서 따로 설명하는 부분이 없는건지 아니면 진도가 좀 더 나가야 설명해주시는건지 궁금합니다~

(split해서 자르지않고 바로 2차배열로 저장할 수 있네요..

스캐너 메소드를 좀 더 공부해야겠습니다.)

public class INF0209 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.nextLine();
        int[][] grid = new int[n][n];

        for (int i = 0; i < n; i++) {
            String s = sc.nextLine();
            String[] split = s.split(" ");

            for (int j = 0; j < n; j++) {
                grid[i][j] = Integer.parseInt(split[j]);
            }
        }

        INF0209 inf = new INF0209();
        System.out.println(inf.solution(grid, n));
    }

    public int solution(int[][] grid, int n) {
        int max = 0;

        for (int i = 0; i < n; i++) {
            int[] sums = new int[4];

            for (int j = 0; j < n; j++) {
                sums[0] += grid[i][j];
                sums[1] += grid[j][i];
                sums[2] += grid[j][j];
                sums[3] += grid[j][n-j-1];
            }

            //최댓값 구하기
            for (int sum : sums) {
                if(sum > max) {
                    max = sum;
                }
            }
        }
        return max;
    }
}