33690번 - 포린드롬 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 0.5 초 | 1024 MB | 597 | 327 | 285 | 59.499% |
문제
싱글벙글 즐거운 UDPC 수학 수업 시간. 포닉스는 아래와 같은 내용을 배웠다.
- 음이 아닌 정수 $P$에 대해, $P$의 숫자들을 거꾸로 읽어도 원래의 $P$와 같다면 $P$을 팰린드롬 수라고 한다. (단, 여러 자릿수로 구성된 수는 $0$으로 시작할 수 없다.)
예를 들어 $111$, $1771$은 팰린드롬 수이지만, $100$은 팰린드롬 수가 아니다.
수업이 끝난 후, 포닉스는 팰린드롬 수라는 개념이 너무 재미없다고 생각했고, 집에서 포린드롬 수라는 새로운 수를 만들었다. 포닉스의 포린드롬 수는 아래와 같이 정의된다.
- 음이 아닌 정수 $P$에 대해, $P$와 $\lfloor {P \over 10} \rfloor$이 모두 팰린드롬 수일 때, $P$을 포린드롬 수라고 정의한다.
포닉스는 자신이 만든 수가 너무 아름답다고 느낀 나머지, 자신의 우월함을 뽐내기 위해 달구와 윤이에게 "주어진 $N$에 대해, $N$보다 작거나 같은 포린드롬 수의 개수를 구해봐!" 라고 문제를 냈다. 달구와 윤이를 도와 문제를 풀고, 포닉스의 코를 납작하게 해주자!
입력
첫 번째 줄에 $N$의 값이 주어진다. $(1 \le N \le 10^{9})$
출력
$N$보다 작거나 같은 포린드롬 수의 개수를 출력한다.
예제 입력 1
10
예제 출력 1
10
예제 입력 2
123456789
예제 출력 2
74
예제 입력 3
1
예제 출력 3
2