[백준 문제풀이] 얼렁뚱땅 17609번 회문 풀이

https://www.acmicpc.net/problem/17609

 

import math
n = int(input())

for _ in range(n) :
	input_str = list(map(str,input()))
	reverse_ = input_str[::-1]

	if input_str == reverse_ :
		print(0)

	else :

		left_str = list(input_str)
		right_str = list(input_str)

		for i in range(len(input_str)//2) :
			if input_str[i] != input_str[-(i+1)] :
				del left_str[i]
				del right_str[-(i+1)]

				if left_str == left_str[::-1] :
					print(1)
					break
				elif right_str == right_str[::-1] :
					print(1)
					break
				print(2)
				break