본문 바로가기

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

7. 사과나무

# 사과나무 (다이아몬드)

def run(N, mp):
    tot = 0
    s = e = N//2
    for i in range(N):
        for j in range(s, e+1):
            tot += mp[i][j]

        if i < N//2:
            s -= 1
            e += 1
        else:
            s += 1
            e -= 1

    return tot


N = int(input())
mp = [list(map(int, input().split())) for _ in range(N)]
print(run(N, mp))

'파이썬 알고리즘 (인프런) > 탐색&amp;amp;시물레이션' 카테고리의 다른 글

9. 봉우리  (0) 2021.02.09
8. 곳감  (0) 2021.02.09
6. 격자판 최대합  (0) 2021.02.09
5. 수들의 합  (0) 2021.02.09
4. 두 리스트 합치기  (0) 2021.02.09