codingpanda

문제

문제 1612

행렬 중 최대합

시간 제한 1.000초 메모리 제한 128MB
제출
바로가기
문제를 해결할 코드를 제출합니다.
정답 수
15
제출 수
38
정답률
39.5%

문제 설명

5*5 행렬에 아래와 같이 숫자가 적혀있다.
10 13 10 12 15
12 39 30 23 11
11 25 50 53 15
19 27 29 37 27
19 13 30 13 19

n*n 행렬이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가장 큰 합을 출력해보자.

입력 설명

첫 줄에 자연수 n이 주어진다.(1<=n<=50)
두 번째 줄부터 n 줄에 걸쳐 각 줄에 n개의 자연수가 주어진다. 각 자연수는 100을 넘지 않는다.

출력 설명

최대합을 출력한다.

입력 예시

5
10 13 10 12 15
12 39 30 23 11
11 25 50 53 15
19 27 29 37 27
19 13 30 13 19

출력 예시

155

출처

코드익힘문제(PY)