[python] 펠린드롬 수 찾기

insung·2025년 1월 15일
0

알고리즘

목록 보기
6/20

펠린드롬

  • 팰린드롬은 앞으로 읽으나 뒤로 읽으나 같은 단어나 문장, 숫자를 의미

특징

대소문자, 공백, 특수문자는 무시될 수 있음
단어, 문장, 숫자 등 다양한 형태로 존재

펠린드롬은 아래와 같음

tenet 
12321
lovol
hih

펠린드롬 찾기

  1. 문자열로 변환
  2. 문자열의 길이를 2로 나눈 몫에 대하여
    앞문자와 뒷문자가 같은지를 체크
  3. 다른 경우가 있다면 펠린드롬이 아님
    모두 같다면 펠린트롬

예시 코드

tenet을 예를 들면 tenet의 길이 5 // 2 = 2

for i in range(2):
	if tenet[i] != tenet[-1-i]:
    	return False
return True
profile
안녕하세요 프론트엔드 관련 포스팅을 주로 하고 있습니다

0개의 댓글