아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

회문수

면접 대비

시간 제한1초메모리 제한1024 MB

요약
n 이하의 양의 정수 중 앞뒤로 읽어도 같은 회문수의 개수를 센다.
난이도

보통10점 중 5점

유형
수학, 조합론, 구현
정답자
아직 제출이 없습니다

문제

어떤 양의 정수 PP에 대해 PP를 구성하는 숫자들을 왼쪽부터 적는 경우와 오른쪽부터 적은 결과가 서로 일치할 경우, PP를 회문수(palindrome number)라 한다. 예를 들어 11, 101101, 1232232112322321은 모두 회문수이다. 양의 정수 nn이 주어졌을 때, nn 이하의 서로 다른 회문수의 개수를 출력하는 프로그램을 작성하시오. 예를 들어 n=20n = 20 인 경우, 2020 이하의 회문수는 총 1010개 (11, 22, 33, 44, 55, 66, 77, 88, 99, 1111) 존재한다.

입력

입력은 표준입력을 사용한다. 첫 번째 줄에 양의 정수 nn (1≤n<10101 ≤ n < 10^{10}) 이 주어진다.

출력

출력은 표준출력을 사용한다. nn 이하의 서로 다른 회문수의 개수를 한 줄에 출력한다.

예제2

  1. 예제 1

    입력
    20
    
    예상 출력
    10
    
  2. 예제 2

    입력
    101
    
    예상 출력
    19