알고리즘 문자열 대칭 - python list

python list 이용해서 문자열 대칭 판별하기

들어온 문자열이 대칭인지 비대칭인지 판별하는 문제를 list를 이용해서 풀어보자.
list를 스택처럼 이용해서 문제를 해결 하였습니다. Stack을 class로 만들어서 해결하여도 될거 같습니다.

입력 예시

level
moon
test
fight
pop
lock

출력 예시

true
false
false
false
true
false

문제 풀이

Source code

import sys
sys.stdin = open("in2.txt","rt")
n = int(input())
for i in range(3):
    s = input()
    m_list = []
    mid_number = int(len(s)/2)
    is_odd = (int(len(s)%2)==1)
    flag = True

    for i in range(len(s)):
        if(i==mid_number and is_odd):
            continue
        if i < mid_number:
            m_list.append(s[i])
        elif m_list.pop() != s[i]:
            flag = False    
      
    print(flag)