R01379
연속하지 않는 자리
골드 V레이팅
의견: 0
설명
정수 탐정 준호는 '지루한 수'를 싫어한다. 그가 정의한 지루한 수는 십진수 표현에서 연속한 두 자리 숫자가 동일한 양의 정수이다.
예를 들어 \(11\), \(122\), \(3332\)는 지루한 수이고, \(12\), \(121\), \(1023\)은 지루한 수가 아니다.
\(1\) 이상 \(N\) 이하에서 지루하지 않은 수의 개수를 구하여라.
제약
- \(1 \le N \le 10^{18}\)
입력 형식
한 줄에 정수 \(N\)이 주어진다.
출력 형식
\(1\) 이상 \(N\) 이하인 수 중 연속한 두 자리 숫자가 동일하지 않은 수의 개수를 출력한다.
예제 1
입력
20
출력
19
설명
\(1\)~\(20\) 중 연속한 같은 자리가 있는 수는 \(11\)뿐이므로 총 \(19\)개가 조건을 만족한다.
예제 2
입력
100
출력
90
설명
두 자리 수 \(11, 22, \ldots, 99\)의 \(9\)개와 세 자리 수 \(100\)은 모두 제외된다. 한 자리 수 \(9\)개, 나머지 두 자리 수 \(81\)개 합계 \(90\)개이다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
연속하지 않는 자리
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
연속하지 않는 자리
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기