[알고리즘 스터디] 백준 1259번 Python 풀이 - 팰린드롬수

# 문제 - 팰린드롬수

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

1259번: 팰린드롬수

 

# 접근

팰린드롬수 - 뒤에서부터 읽어도 똑같은 단어

앞에서 넣고 뒤부터 뺐을 때 원래 string과 같으면 팰린드롬수라고 할 수 있겠다. 

 

# 코드

while(True):
    list = []
    pop_string = ''
    string = input()
    if (string == '0'):
        break

    for ch in string:
        list.append(ch)

    for _ in range(len(list)):
        ch = list.pop()
        pop_string += ch

    if (pop_string == string):
        print('yes')
    else:
        print('no')

 

(쉬운 문제지만 복습하고 간다는 느낌으로 풀어보았다. 왠지 자료구조 시간에 비슷한 걸 배운 적 있는 것 같다!)