🎮 문제 접근 방법
펠린드롬의 수란, 앞글자와 뒷글자를 차례대로 비교하면서 같은지 비교하는 것입니다.
그러므로 전체 길이 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)))
'알고리즘 문제 풀기 > 백준(Baekjoon)' 카테고리의 다른 글
[백준 알고리즘] 1713번 후보 추천하기 - 파이썬 (2) | 2021.02.20 |
---|---|
[백준 알고리즘] 2798번 블랙잭 - 브루트포스 알고리즘, 파이썬 (0) | 2021.02.20 |
[백준 알고리즘] 8979. 올림픽 _ 파이썬 (0) | 2021.02.15 |
[백준 알고리즘] 2847. 게임을 만든 동준이 _ 파이썬 (1) | 2021.02.13 |
[백준 알고리즘] 2804. 크로스워드 만들기 _ 파이썬 (0) | 2021.02.13 |