[백준 1259] 팰린드롬 수

 

 

문제

---

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

1259번: 팰린드롬수

 

 

나의 풀이

---

양끝에서부터 하나씩 이동시켜가면서 서로 문자를 비교해보면 된다. 왼쪽에서 오른쪽으로 가는 포인터를 l, 오른쪽에서 왼쪽으로 가는 포인터를 r이라고 하자.(two pointer 방식) l = 0, r = len(a)-1로 초기화 해주고 a[l]과 a[r]을 서로 비교해준다.

• a[l] == a[r] -> l += 1, r -= 1
• a[l] != a[r] -> print("no")하고 break

여기서 종료조건은 l<=r이다. 문자의 길이가 홀수인 경우 두 포인터 l,r은 중앙 자리에서 끝난다(l==r). 하지만 문자의 길이가 짝수인 경우 l과 r은 역전되어 마지막엔 l이 r보다 1 큰 상태가 된다.(121과 1221의 경우로 시뮬레이션 해보면 이해가 빠를 것이다.)

 

코드

---

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

while True:
    a = input()
    if a == '0':
        break
    l, r = 0, len(a)-1
    while l<r:
        if a[l]!=a[r]:
            print("no")
            break
        else:
            l += 1
            r -= 1
    if l>=r:
        print("yes")