BOJ10988 - 팰린드롬

CYSSSSSSSSS·2023년 6월 22일

알고리즘

목록 보기
56/83

문제10988

문제

  • 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.

  • 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다.

  • level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.

해결

  • 문자열의 가운데를 중심으로 팰린드롬 인지 확인 하는방법 이다.

  • 문자열의 길이가 홀수 일경우 len(string) // 2

  • 문자열의 길이가 짝수 일경우 len(string) - 1 //2

  • 길이를 기준으로 reversed(앞) = 뒤 가 일치 하는지 확인 하면 된다.

sentence = input()
token = ''
token2 = ''
if len(sentence) % 2 == 0:
    token = sentence[:(len(sentence)) //2]
    token2 = sentence[len(sentence)//2:]

else:
    token = sentence[:len(sentence) // 2+1]
    token2 = sentence[len(sentence)//2:]


if token[::-1] == token2:
    print(1)

else:
    print(0)
profile
개발자 되고 싶어요

0개의 댓글