C++[백준]1748번 수 이어 쓰기 1

https://www.acmicpc.net/problem/1748

1748번: 수 이어 쓰기 1

 

솔루션

---

long long 으로 선언을 하고,

한 자리부터 1씩 더하는데, 10의 승수가 될 때 마다 수를 1씩 더 늘려주어 더해 나간다.

 

 

 

코드

---

#define ll long long int
#include <iostream>
using namespace std;


ll sum;
ll N;

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

	cin >> N;

	ll ref = 10;
	ll cnt = 1;
	for (int i = 1; i <= N; i++) {
		if (i >= ref) {
			ref *= 10;
			cnt++;
		}
		sum += cnt;
	}
	cout << sum << "\n";
}