1289: 1의 개수는? 1
메모리제한:
128 MB
시간제한:
1.000 S
체점 스타일:
텍스트 비교
만든사람:
제출:
2
통과:
2
문제 설명
구글 입사 시험으로 1 ~ 1,000,000까지 1의 개수를 묻는 문제가 나온적이 있다.
우리는 이 문제를 풀기에는 아직 힘이 든다.
우리는 이 문제를 조금 쉽게 바꾸어 풀려고한다.
어떤 수 n이 주어지면 1부터 n까지의 수 중 맨 마지막 자리에 1이 몇 번 들어 있는지 알아내는 프로그램을 작성하시오.
입력 설명
n이 입력된다. ( 1 <= n <= 1,000,000 )
출력 설명
맨 마지막 자리에 1이 몇 번 들어 있는지 출력한다.
입력 예시 복사
35
출력 예시 복사
4
도움
맨 마지막에 1이 나오는 경우는 1, 11, 21, 31 이므로 4번이다.