새소식

Computer Science/코딩테스트 문제 풀이

⭐⭐⭐⭐팰린드롬 개수 구하기 문제

  • -

관련 문제들

 

문제설명 

앞에서부터 읽을 때와 뒤에서부터 읽을 때 똑같은 단어를 팰린드롬이라고 한다. 예를들어 racecar, 10201은 팰린드롬이다.

두 자연수 n,m이 매개변수로 주어질 때, n이상 m이하의 자연수 중 팰린드롬인 숫자의 개수를 return하도록 solution 함수를 완성하여라 

 

제한사항 

m은 500,000이하의 자연수이며, n은 m이하의 자연수이다. 

 

입출력 예

n m result
1 100 18
100 300 20

 

입출력 예 설명 

 

입출력 예#1

1이상 100이하의 팰린드롬은 다음과 같이 18개가 있다.

1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99

 


 

def solution(n,m):
    answer = 0
    for i in range(n,m+1):
        i = str(i)
        if len(i)==1:
            answer+=1
        else:
            if i==i[::-1]:
                answer += 1
    
    return answer


if __name__=="__main__":
    n=1
    m=500_000
    print(solution(n,m))

 

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.