백준 1748 c++

시간제한이 많이 부족하기 때문에 수학적으로 접근해봤다.

#include <iostream>

using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int i;
	int n;
	int d = 1;
	int len = 1;
	int sum = 0;
	int gu = 9;

	cin >> n;
	while (1)
	{
		if (n < d * 10)
		{
			sum = sum + (n - d + 1) * len;
			break;
		}
		else
		{
			sum = sum + gu * len;
			gu = gu * 10;
			len = len + 1;
			d = d * 10;
		}
	}

	cout << sum << "\n";

	return 0;
}