티스토리 뷰

PS/Python

[Python] 백준(BOJ) 1259번: 팰린드롬수

yoo.o 2020. 11. 9. 01:16
반응형

 

문제

 

1259번: 팰린드롬수

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

www.acmicpc.net

풀이

import sys
from collections import deque

while True:
    word = sys.stdin.readline().strip()
    answer = 'yes'

    if word == '0':
        break

    word = deque(word)
    while word:
        if len(word) == 1:
            break
        else:
            left = word.popleft()
            right = word.pop()
            if left != right:
                answer = 'no'
                break
        if answer == 'no':
            break

    print(answer)

반응형
저작자표시 비영리