전체 코드
def palindrome(n, graph):
cnt = 0
for i in range(8):
for j in range(8-n+1):
temp = graph[i][j:j+n]
if temp == temp[::-1]:
cnt += 1
graph_90 = [[0] * 8 for _ in range(8)]
for i in range(8):
for j in range(8):
graph_90[j][7-i] = graph[i][j]
for i in range(8):
for j in range(8-n+1):
temp = graph_90[i][j:j+n]
if temp == temp[::-1]:
cnt += 1
return cnt
for t in range(1, 10+1):
k = int(input())
board = []
for _ in range(8):
board.append(list(input().rstrip()))
cnt = palindrome(k, board)
print("#{} {}".format(t, cnt))