[ SW Expert Academy ] 회문1

 

아.. 생각보다 버벅였다.

풀이시간 20분 소요 .. ㅠㅜㅠㅜㅜㅠ

 

1차 제출 PASS

def check_palin(_str, n):
    for k in range(n // 2):
        if _str[k] != _str[-k-1]:
            return False
    return True


for tc in range(1, 11):
    result = 0
    n = int(input())
    board = [list(input()) for _ in range(8)]

    #가로
    for i in range(8):
        for j in range(8-n+1):
            check_str = board[i][j:j+n]
            if check_palin(check_str, n):
                result += 1
    # 세로
    for j in range(8):
        for i in range(8-n+1):
            check_str = []
            for k in range(n):
                check_str.append(board[i+k][j])
            if check_palin(check_str, n):
                result += 1


    print("#{} {}".format(tc, result))