알고리즘 문제 풀기/백준(Baekjoon)

[백준 알고리즘] 1259. 펠린드롬 수_ 파이썬

hibscus 2021. 2. 19. 00:49

 

 

 

 

 

 

🎮 문제 접근 방법

 

 

펠린드롬의 수란, 앞글자와 뒷글자를 차례대로 비교하면서 같은지 비교하는 것입니다.

 

그러므로 전체 길이 N에 2 나눈 몫만큼만 비교해주면 됩니다.

 

 

 

 

 

 

 

🎈 여기서 주의할 것은,

 

010은 해당 문제에서 펠린드롬의 수로 취급하지 않는다는 것입니다.

 

앞에 0은 정수형으로 봤을때 10이나 마찬가지이므로 무의미하다고 판별합니다.

 

 

그래서 저는 input 받을 때 int 정수형으로 바꿔 010이 10으로 들어오게 처리하였습니다.

 

 

 

 


def pelindrome(num):
    N = len(num)
    for i in range(N//2):
        if num[i] != num[N-1-i]:
            return 'no'
    return 'yes'

while True:
    num = int(input())
    if num == 0:
        break
    print(pelindrome(str(num)))