(SW) String - 회문2

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

회문1의 leng을 for문으로 바꾸어 풀이한다.
길이는 가장 긴 것부터 짧은 순으로 진행하여 maxx에 유효값이 생기면 바로 break를 하도록 했다.