문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

3146 : N이하 팰린드롬 수의 개수

•시간제한: 1.000 S •메모리제한: 256 MB •제출: 2 •통과: 2 •만든사람: suakii

3146 : N이하 팰린드롬 수의 개수

시간 1.000s · 메모리 256MB · 제출 2 · 정답 2

문제 설명

$1$부터 $N$까지의 자연수 중에서, 10진수로 나타냈을 때 팰린드롬인 수의 개수를 구하세요.

팰린드롬이란 앞에서 읽어도 뒤에서 읽어도 같은 수를 말합니다. (예: 121, 1331, 12321)



[제약 조건]
• $1 \le N \le 100000$
• $N$은 정수

입력 설명

첫째 줄에 정수 $N$이 주어집니다.

출력 설명

$1$부터 $N$까지의 팰린드롬 수의 개수를 출력하세요.

입력 예시
COPY
복사되었습니다!

100

출력 예시
COPY
복사되었습니다!

18

도움

1자리: 9개, 2자리: 9개(11,22,...,99) = 총 18개 ≤ 100
NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘