알고리즘 문제 풀기/백준(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)))