[D3] 2805. 농작물 수확하기

2805. 농작물 수확하기

 

✏️ 문제 풀이

- 다이아몬드의 넓이를 조절하여 value 값을 더함

• 중간보다 위일 경우, start는 왼쪽으로 이동하고(start -= 1), end는 오른쪽으로 이동(end += 1)
• 중간 이하일 경우, start는 오른쪽으로 이동하고(start += 1), end는 왼쪽으로 이동(end -= 1)

T = int(input())
for tc in range(1, T + 1):
    N = int(input())
    worth = [list(map(int, input())) for _ in range(N)]
    sum = 0
    mid = N // 2 
    start = mid
    end = mid
    for i in range(N):
        for j in range(start, end + 1):
            sum += worth[i][j]
        if i < mid: # 중간보다 위
            start -= 1
            end += 1
        else: # 중간 이하
            start += 1
            end -= 1
    print(f"#{tc} {sum}")