Adventure Time - Finn 3
본문 바로가기
코테연습/python

격자판 회문수

by hyun9_9 2026. 4. 15.

1부터 9까지의 자연수로 채워진 7*7 격자판이 주어지면 격자판 위에서 가로방향 또는 세로방향으로 길이 5자리 회문수가 몇 개 있는지 구하는 프로그램을 작성하세요. 회문수란 121과 같이 앞에서부터 읽으나 뒤에서부터 읽으나 같은 수를 말합니다

 

 

import sys
# sys.stdin=open("input.txt","rt")
# n,m = map(int,input().split())
# n = int(input())
# arr = list(map(int,input().split()))
# n = input()

arr = [list(map(int,input().split())) for _ in range(7)]
cnt = 0

#0~8
for i in range(len(arr)):
    
    #0,1,2
    for j in range(len(arr)//2):
        for k in range(5):
            if arr[i][j+k] != arr[i][j-k-3]:
                break
        else:
            cnt+=1
        for k in range(5):
            if arr[j+k][i] != arr[j-k-3][i]:
                break
        else:
            cnt+=1





print(cnt)

'코테연습 > python' 카테고리의 다른 글

랜선자르기(결정알고리즘)  (0) 2026.04.16
이분검색  (0) 2026.04.16
스토쿠 검사  (0) 2026.04.15
봉우리  (0) 2026.04.14
곳감(모래시계)  (2) 2026.04.14