[python] 코딩테스트 대비 - 2차원 배열에서 회문 탐색

문제)

 

 

답안 코드)

import sys
#sys.stdin=open("in1.txt", "r")
board=[list(map(int, input().split())) for _ in range(7)]
cnt=0
len=5
 
for i in range(3):
    for j in range(7):#가로 검사
        tmp=board[j][i:i+len]#5글자 검사
        if tmp==tmp[::-1]:#회문인지 확인
            cnt+=1
            
        for k in range(len//2):#세로 검사
            if board[i+k][j]!=board[len-k+i-1][j]:#맨앞 맨뒤 비교 반복
                break
        else:
            cnt+=1
        
print(cnt)