[백준/Baekjoon] 1748 수 이어 쓰기 1 C++ :: Implementation

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

1748번: 수 이어 쓰기 1

 

 

---

 

1. Logic

- 문제를 보자마자 %, / 연산자를 활용하여 어떻게 만들면 되겠다는 생각을 했지만 항상 마지막 자리수를 따지기 때문에 문제와 맞지 않은 사고였다.

 

- 1의 자리부터가 아닌 앞의 자리부터 잘라야된다는 생각을 했고 주어진 n에서 자릿수를 10씩 늘려가면서 빼면 각 자릿수를 가진 숫자들이 나오게 된다.

 

 

 

---

2. Code

#include<bits/stdc++.h>

using namespace std;

int main() {
    int n;
    int sum = 0;

    cin >> n;

    for(int i = 1; i <= n; i *= 10) {
        sum += n - i + 1;
    }

    cout << sum;
}