[0707 복습] 알골 연습문제 90제 - 11번

11번 - 숫자의 총 개수(small)

 

자연수 N이 입력되면 1부터 N까지의 자연수를 종이에 적을 때 각 숫자는 몇 개 쓰였을까요? 예를 들어 1부터 15까지는 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, 1, 5으로 총 21개가 쓰였음을 알 수 있습니다. 자연수 N이 입력되면 1부터 N까지 각 숫자는 몇 개가 사용되었는지를 구하는 프로그램을 작 성하세요.

 

* i를 바로 나눠주면 안됨. i는 계속 돌아가고 temp에 넣어서 temp를 쪼개서 한 숫자의 자릿수를 세야함

// 11번 - 숫자의 총 개수(small)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {

	int N, count = 0, temp;
	scanf("%d", &N);

	for (int i = 1; i <= N; i++) {

		//temp에 i를 꼭 넣어야함 i를 바로 분리하면 안됨
		temp = i;
		while (temp > 0) {
			temp = temp / 10;
			count++;
		}
	}

	printf("%d", count);

}