728x90
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.
728x90
# 테스트 케이스의 개수 t
t = int(input())
for test_case in range(1, t + 1):
# 농장의 크기 n
n = int(input())
# 농장의 정보
arr = []
for i in range(n):
s = list(input())
for i in range(n):
s[i] = int(s[i])
arr.append(s)
# 수익을 담을 result
result = 0
# 수익 계산
mid = n // 2
for i in range(mid):
# 위에서부터 내려가며 포함하는 인덱스 증가(마름모꼴로 검사)
result += sum(arr[i][mid - i:mid + i + 1:])
# 밑에서부터 올라가며 포함하는 인덱스 증가(마름모꼴로 검사)
result += sum(arr[n - i - 1][mid - i:mid + i + 1:])
# 가운데 검사
result += sum(arr[mid])
print("#{} {}".format(test_case, result))
728x90
'Problem Solving > SWEA' 카테고리의 다른 글
[SW Expert Academy, SWEA 12368] 24시간 (java) (0) | 2023.01.18 |
---|---|
[SW Expert Academy, SWEA 6190] 정곤이의 단조 증가하는 수 (python) (0) | 2022.11.27 |
[SW Expert Academy, SWEA 1225] [S/W 문제해결 기본] 7일차 - 암호생성기 (python) (0) | 2022.11.23 |
[SW Expert Academy, SWEA 2814] 최장 경로 (python) (9) | 2022.11.22 |
[SW Expert Academy, SWEA 5215] 햄버거 다이어트 (python) (0) | 2022.11.21 |