[SWEA] 4861 [파이썬 S/W 문제해결 기본] 3일차 - 회문 / 파이썬(python)

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

# 문제 링크

swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVGOEKqeoDFAWg

SW Expert Academy

# Soultion

t = int(input())
 
for tc in range(1,t+1):
    n,m= map(int,input().split())
    li = []
    for _ in range(n):
        li.append(input())
    for re in zip(*li):
        li.append(''.join(re))
        
    for a in li:
        for i in range(n-m+1):
            new_a = a[i:m+i]
            if new_a[:len(new_a)] == new_a[::-1]:
                print("#"+str(tc),new_a)
        break

 

6. n줄의 문자열들을 li에 저장한다.

8. zip함수를 이용하여 행과열을 바꾼 문자열을 li에 저장한다.

13. 문자열에서 m개의 문자열을 뽑아서 비교

14. m개의 문자열이 자신의 역순과 똑같다면 출력