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

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

한수

면접 대비

시간 제한2초메모리 제한128 MB

요약
1부터 N(최대 1000)까지의 정수 중 각 자리 숫자가 등차수열을 이루는 한수의 개수를 구합니다.
난이도

쉬움10점 중 2점

유형
구현, 완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

양의 정수 X의 각 자리 숫자가 등차수열을 이루면 X를 한수라고 합니다. 즉, 연속한 두 자리 숫자의 차이가 모두 같습니다. 자연수 N이 주어질 때, 1 이상 N 이하의 정수 중 한수의 개수를 구하세요.

입력

첫째 줄에 자연수 N이 주어집니다. N은 1,000 이하입니다.

출력

첫째 줄에 1 이상 N 이하의 한수의 개수를 출력합니다.

예제5

  1. 예제 1

    입력
    110
    
    예상 출력
    99
    
  2. 예제 2

    입력
    1
    
    예상 출력
    1
    
  3. 예제 3

    입력
    210
    
    예상 출력
    105
    
  4. 예제 4

    입력
    1000
    
    예상 출력
    144
    
  5. 예제 5

    입력
    500
    
    예상 출력
    119