ν°μ€ν 리 λ·°
728x90
λ°μν
λ¬Έμ
λ¬Έμ νμ΄
λμλ¬Όμ μννμ¬ μ»μ μ μλ μ΄μ΅μ΄ νμ΄μ μ£Όμ΄ μ§ λ, λ§λ¦λͺ¨λ‘ νμνμ¬ μ΄μ΅μ ν©μ ꡬνλ λ¬Έμ μ΄λ€. λ§λ¦λͺ¨λ‘ μ κ·Όνλ λ‘μ§λ§ μ€κ³νλ©΄ λλλ λ¬Έμ μ΄λ€. λ§λ¦λͺ¨λ₯Ό μ κ·ΌνκΈ° μν΄μλ λ€μκ³Ό κ°μ΄ μκ°νλ©΄ λλ€.
μλ₯Ό λ€μ΄ 3x3 νλ ¬μ΄λΌκ³ νλ©΄ λ€μκ³Ό κ°μ΄ μ κ·Όνκ² λλ€.
- (0, 1)
- (1, 0), (1, 1), (1, 2)
- (2, 1)
μ΄μ κ°μ΄ μ κ·Όνκ³ μ ν λ `j`μ λ²μμ λν κ·μΉμ `abs(N // 2 - i)`λΆν° `abs(N - half)`μ΄λ€. `half`λ iκ° μ λ°μ΄ λκΈ° μ κΉμ§λ κ°μνκ³ , μ λ°μ΄ λ μ΄νλ‘λ μ¦κ°νμ¬ λ§λ¦λͺ¨μ κ°μ μ κ·Όμ΄ κ°λ₯νλ€.
μ½λ
T = int(input())
for test_case in range(1, T + 1):
answer = 0
n = int(input())
farm = [list(map(int, input().strip())) for _ in range(n)]
half = n // 2
back = half
for i in range(n):
for j in range(abs(half - i), abs(n - back)):
answer += farm[i][j]
back = back - 1 if i < half else back + 1
print('#' + str(test_case), answer)
728x90
λ°μν
'π¨βπ» μ½λ©ν μ€νΈ > SWEA' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
SWEA: 2814 μ΅μ₯ κ²½λ‘ (0) | 2020.10.07 |
---|---|
SWEA: 2806 N-Queen (0) | 2020.10.07 |
SWEA: 1289 μμ¬μ λ©λͺ¨λ¦¬ 볡ꡬνκΈ° (0) | 2020.10.07 |
SWEA: 1234 λΉλ°λ²νΈ (0) | 2020.10.07 |
SWEA: 1225 μνΈμμ±κΈ° (0) | 2020.10.07 |
λκΈ
κΈ λ³΄κ΄ν¨
μ΅κ·Όμ μ¬λΌμ¨ κΈ
μ΅κ·Όμ λ¬λ¦° λκΈ