BOJ/Python

백준 1259번 팰린드롬수 파이썬

띵지니어 2022. 3. 29. 01:30
반응형

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

 

1259번: 팰린드롬수

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

www.acmicpc.net

 

내 답안

import sys

input = sys.stdin.readline

while True:
    x = input().rstrip()
    if x == '0':
        break
    else:
        cnt = 0
        l = len(x) // 2
        for i in range(l):
            if x[i] == x[-(i + 1)]: # 순차적으로 탐색
                cnt += 1
        if l == cnt:
            print('yes')
        else:
            print('no')

 

맨 앞, 맨 끝부터 for 문을 이용하여 순차 탐색을 해서

같으면 cnt를 1씩 세주는 코드를 짰다.

길이 // 2 와 cnt가 같다면 팰린드롬수가 된다.

 

반응형

'BOJ > Python' 카테고리의 다른 글

백준 12865번 평범한 배낭 파이썬  (0) 2022.03.31
백준 7576번 토마토 파이썬 BFS  (0) 2022.03.30
백준 2292번 벌집 파이썬  (0) 2022.03.28
백준 2164번 카드2 파이썬  (0) 2022.03.25
백준 10816번 숫자 카드 2 파이썬  (0) 2022.03.23
목차(index)