(SW) String - 회문1

for tc in range(1,10+1):
    leng=int(input())
    arr=[list(input()) for _ in range(8)]
    cnt=0
    
    for i in range(8):
        for j in range(8-leng+1):
            garo=arr[i][j:j+leng]
            sero=[arr[x][i] for x in range(j,j+leng)]
            
            if garo==garo[::-1]:
                cnt+=1
            if sero==sero[::-1]:
                cnt+=1
    
    print(f'#{tc} {cnt}')

저번의 String(회문)문제와 동일한 풀이방법.