[백준] 10988번 : 팰린드롬인지 확인하기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트

 

10988번: 팰린드롬인지 확인하기

 

1. 문제 설명

2. 풀이과정

해당 문제는 입력받은 문자열이 팰린드롬인지 확인하는 문제이다.

팰린드롬은 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말하므로 양쪽 끝의 문자가 동일한 문자인지 비교하며 가운데 문자까지 비교했을 때 각 모든 문자가 같으면 된다.

 

1. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys
2. 문자열을 입력받는다. 마지막에 입력받은 엔터를 지워준다. S = sys.stdin.readline().rstrip()
3. 팰린드롬을 확인할 변수를 생성한다. check = True
4. 문자열 길이의 절반만 확인하면 되므로 해당 횟수만큼 반복하며 for i in range(len(S) // 2)
5. 계속적으로 양끝의 문자가 일치한 지 확인하고 다르면 if (S[i] != S[-(i + 1)])
6. 팰린드롬이 아니므로 check = False
7. 종료한다. break
8. 문자열을 다 확인한 뒤, 팰린드롬이면 1을 출력하고 if (check): print(1)
9. 팰린드롬이 아니면 0을 출력한다. else: print(0)

반응형

3. 소스코드

import sys

S = sys.stdin.readline().rstrip()

check = True
for i in range(len(S) // 2):
    if (S[i] != S[-(i + 1)]):
        check = False
        break
        
if (check):
    print(1)
else:
    print(0)