격자판 최대 합 - python

<문제>

 

5*5 격자판에 아래롸 같이 숫자가 적혀있습니다.

N*N의 격자판이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가 장 큰 합을 출력합니다.

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

 

▣ 출력설명 최대합을 출력합니다.

 

▣ 입력예제 1
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

 

▣ 출력예제 1 1

55

<코드>

n= int(input())

L = [list(map(int, input().split())) for _ in range(n)]
L1 = []
s=0
for i in range(n):
    for j in range(n):
        s+=L[i][j]
    L1.append(s)
    s=0

for i in range(n):
    for j in range(n):
        s+=L[j][i]
    L1.append(s)
    s=0

for i in range(n):
    s+=L[i][i]
L1.append(s)
s=0

#for i in reverse(range(n)):
for i in range(n-1,-1,-1):
    s+=L[i][i]
L1.append(s)

L1.sort()
print(L1[-1])