[Python] 5678. 팰린드롬

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRrK7KhO4DFAUo

SW Expert Academy

---

재귀함수 호출을 이용하면 쉽게 구현 가능하다.

문자열 길이가 1보다 작거나 같을 때 최대 길이를 비교해서 업데이트 후 탈출하는 것이 포인트

 

def pal_check(s, depth):
​​​​global max_len
​​​​if len(s) <= 1:
​​​​​​​​max_len = max(depth+len(s), max_len)
​​​​​​​​return
​​​​if s[0] == s[-1]:
​​​​​​​​pal_check(s[1:-1], depth+2)
​​​​else:
​​​​​​​​return

for tc in range(int(input())):
​​​​s = input()
​​​​max_len = 0
​​​​for i in range(len(s)):
​​​​​​​​for j in range(len(s)-1, i-1, -1):
​​​​​​​​​​​​pal_check(s[i:j+1], 0)
​​​​print("#{} {}".format(tc+1, max_len))

 

문제를 푸는데 도움이 된 테스트 케이스