[Python] SWEA 13740 회문

[2022.02.17]

T = int(input())

def check(board):
    for i in range(N):
        for j in range(N-M+1):
            tmp = board[i][j:j+M]
            if tmp == tmp[::-1]:
                print(f'#{tc+1} :{tmp}')
                return 1

for tc in range(T):
    N,M = map(int,input().split())
    board = [input() for _ in range(N)]

    if check(board): continue
    else:
        vboard = ['' for _ in range(N)]
        for i in range(N):
            for j in range(N):
                vboard[i] += board[j][i]
        check(vboard)