[Python] SW Expert Academy #1215 회문1

이재원·2024년 3월 28일

Samsung SW Expert Academy

목록 보기
8/34

📚문제: #1215 회문1(D3)

전체 코드

# 1215. 회문 1
 
# 회문 검사 함수
def palindrome(n, graph):
     
    cnt = 0
     
    # n은 회문의 길이, graph는 보드판
    for i in range(8):
         
        for j in range(8-n+1):
             
            temp = graph[i][j:j+n]
             
            if temp == temp[::-1]:
             
                cnt += 1
     
    graph_90 = [[0] * 8 for _ in range(8)]
     
    for i in range(8):
         
        for j in range(8):
             
            graph_90[j][7-i] = graph[i][j]
     
    for i in range(8):
         
        for j in range(8-n+1):
             
            temp = graph_90[i][j:j+n]
             
            if temp == temp[::-1]:
             
                cnt += 1
     
    return cnt
 
for t in range(1, 10+1):
     
    # 회문의 길이가 주어진다.
    k = int(input())
     
    # 글자판 초기화
    board = []
     
    for _ in range(8):
         
        board.append(list(input().rstrip()))
     
    # 함수 실행
    cnt = palindrome(k, board)
     
    print("#{} {}".format(t, cnt))

0개의 댓글