[SW_Expert_Academy] 4522번 세상의 모든 팰린드롬 (Python)

1일 1문2제 108일차!

오늘의 문제는 SW Expert Academy 세상의 모든 팰린드롬 입니다.

SW Expert Academy

Solution

def check_palindrome(string):
    isPalindrome = "Exist"
    last_index = len(string) - 1
    for i in range(len(string) // 2):
        if string[i] != string[last_index - i]:
            isPalindrome = "Not exist"
            break
    return isPalindrome

def change_string(string):
    string = list(string)
    last_index = len(string) - 1    
    for i in range(len(string) // 2):
        if string[i] == '?' and string[last_index - i] != '?':
            string[last_index - i] = '?'
        elif string[i] != '?' and string[last_index - i] == '?':
            string[i] = '?'
    return string

T = int(input())
             
for i in range(T):
    input_str = str(input())
    
    change_str = change_string(input_str)
    
    check = check_palindrome(change_str)
    
    print("#{} {}".format(i+1, check))

SOMJANG/CODINGTEST_PRACTICE