[백준] 1259번: 팰린드롬 수

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

1259번: 팰린드롬수

팰린드롬 수

문제

어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다.

수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.

출력

각 줄마다 주어진 수가 팰린드롬수면 'yes', 아니면 'no'를 출력한다.

---

문제 접근

이전에 팰린드롬관련 문제를 풀었던 적이 있었는데, 그 문제는 10174번으로 문자열에 대한 팰린드롬을 판단하는 문제였다.(링크: jsy-coding-blog.tistory.com/10)

[백준] 10174번: 팰린드롬

해당 문제에서는 입력으로 받은 문자열을 python의 reverse() 함수를 이용해서 입력된 문자열의 역순으로 된 새로운 문자열 객체와 0번 인덱스 부터 차례대로 비교를 했었는데,,,, 여러 문제를 풀면서 노하우가 생긴건지 이번에는 그 방법으로는 접근하지 않았다.

 

더 쉽고 직관적인 풀이가 있었다. 그냥 해당 문자열(길이가 n이라 가정)에서 0번 인덱스와 n-0번 인덱스와 비교하고 1번 인덱스와 n-1번 인덱스를 비교하는 식의.... 음 뭐랄까... 그런 거시기한 방법이 존재했다.(왜 이제서야 생각난거 냐구...)

---

코드

"""
백준 알고리즘 1259번: 팰린드롬 수
https://www.acmicpc.net/problem/1259
"""
import sys

def calc(num_list):
    for num in num_list:
        check = 'yes'
        n = len(num)-1 #마지막 인덱스를 참조하는 변수
        for i in range(len(num)//2):
            if num[i] != num[n-i]:
                check = 'no'
                break
        print(check)

def main():
    num = ""
    num_list = []
    while num != '0':
        num = sys.stdin.readline()[:-1]
        num_list.append(num)
    num_list = num_list[:-1]

    calc(num_list)


if __name__ == "__main__":
    main()