본문 바로가기

파이썬 알고리즘 (인프런)/탐색&시물레이션

6. 격자판 최대합

# 격자판 최대합

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