파이썬 (1) 썸네일형 리스트형 회문[백준 17609] https://www.acmicpc.net/problem/17609 문자 1개로 인해서 회문이 안 되는 경우를 잘 찾아야 한다. 두 포인터로 비교할 때 서로 어긋나는 부분부터 아직 비교를 진행하지 않은 문자열들만 갖고 회문이 만들어지는 지만 확인한다. 이때, 제거해야할 문자가 문자열의 왼쪽인지 오른쪽인지 모르니 둘 다의 경우를 모두 따져본다. n = int(input())for _ in range(n): string = input().rstrip() strlen = len(string) l, r = 0, strlen-1 cnt = 0 def is_palindrome(s, l, r): while l 이전 1 다음