4102 : 모든 자릿수가 다른 수 개수 2
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 3
•만든사람: suakii
문제 설명
$1$부터 $N$까지의 자연수 중에서 각 자릿수의 숫자가 모두 서로 다른 수의 개수를 구하는 프로그램을 작성하시오.
예를 들어 $123$은 모든 자릿수가 다르지만, $121$은 $1$이 두 번 사용되어 제외된다.
[제약 조건]
• $10 \le N \le 987,654,321$
• $N$은 정수
예를 들어 $123$은 모든 자릿수가 다르지만, $121$은 $1$이 두 번 사용되어 제외된다.
[제약 조건]
• $10 \le N \le 987,654,321$
• $N$은 정수
입력 설명
첫째 줄에 정수 $N$이 주어집니다.
출력 설명
조건을 만족하는 수의 개수를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10
출력 예시
COPY
복사되었습니다!
복사되었습니다!
10
도움
한 자리 수는 자릿수가 1개이므로 항상 자릿수가 다르다.
N의 범위가 매우 크므로 단순 반복문(완전 탐색)으로는 시간 초과가 발생할 수 있습니다.
N의 범위가 매우 크므로 단순 반복문(완전 탐색)으로는 시간 초과가 발생할 수 있습니다.