Algorithm Problem/Python
[python] SWEA - 2805. ๋์๋ฌผ ์ํํ๊ธฐ
deo2kim
2022. 3. 23. 23:28
๋ฐ์ํ
๐ค๋ฌธ์ ํด๊ฒฐ
๐ป์์ค ์ฝ๋
T = int(input())
for test_case in range(1, T + 1):
N = int(input())
farm = [list(map(int, list(input().strip()))) for _ in range(N)]
m = N // 2 # ์ค์ฌ
answer = 0
for i in range(m+1): # ์์๋๊ฐ ๋์นญ์ด๋ฏ๋ก ์ ๋ฐ๊น์ง๋ง ๊ตฌํ๋ค.
for j in range(m - i, m + i + 1): # ์ค์ฌ์ ๊ธฐ์ค์ผ๋ก ์ผ์ชฝ์ผ๋ก 1์นธ, ์ค๋ฅธ์ชฝ์ผ๋ก 1์นธ ๋ฒ์๋ฅผ ๋๋ ค ๋๊ฐ๋ค.
answer += farm[i][j] + farm[N-i-1][j]
print(f'#{test_case} {answer - sum(farm[m])}') # ๊ฐ์ด๋ฐ๋ฅผ ๋๋ฒ ๋ํด์คฌ์ผ๋ฏ๋ก ํ๋ฒ์ ๋ค์ ๋นผ์ค๋ค.
๐๋ฌธ์ ํ์ธ
์ถ์ฒ: SW Expert Academy
๋ฐ์ํ