[Python] 사과나무- 탐색&시뮬레이션

---

문제

 

 

코드

n = int(input())
ls = [list(map(int,input().split())) for _ in range(n)]
lt = rt = n//2
cnt = 0
for i in range(n):
    for j in range(lt, rt+1):
        cnt +=ls[i][j]
    if i < n//2:
        lt -=1
        rt +=1
    else:
        lt +=1
        rt -=1

print(cnt)

 

접근법

List의 진하게 칠해진 부분에 접근 하는 알고리즘이 중요하였다

 

 

 

 

배운 점

row에 따라 하나 씩 양 옆으로 커져가는 2중 list의 원소에 접근하는 방법을 배웠다.