# 격자판 최대합
def run(N, mp):
max_s = 0
for i in range(N):
s1 = s2 = 0
for j in range(N):
s1 += mp[i][j]
s2 += mp[j][i]
max_s = max(max_s, s1)
max_s = max(max_s, s2)
s1 = s2 = 0
for i in range(N):
s1 += mp[i][i]
s2 += mp[i][-1-i]
max_s = max(max_s, s1)
max_s = max(max_s, s2)
return max_s
N = int(input())
mp = [list(map(int, input().split())) for _ in range(N)]
print(run(N, mp))
'파이썬 알고리즘 (인프런) > 탐색&시물레이션' 카테고리의 다른 글
8. 곳감 (0) | 2021.02.09 |
---|---|
7. 사과나무 (0) | 2021.02.09 |
5. 수들의 합 (0) | 2021.02.09 |
4. 두 리스트 합치기 (0) | 2021.02.09 |
3. 카드 역배치 (0) | 2021.02.09 |