본문 바로가기

Computer Science/Algorithm

[BOJ 1748] 수 이어 쓰기1


접근 방법 : 결과적으로 푼 방법은 1부터 1억까지 돌면서 각 숫자마다 자리수가 몇인지 일일히 세서 더한다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
 
int len(int n) {
    int cnt = 0;
    while (n) {
        n = n / 10;
        cnt++;
    }
    return cnt;
}
int main() {
    int N;
    int ans = 0;
    cin >> N;
    for (int i = 1; i <= N; i++) {
        ans += len(i);
    }
    cout << ans << endl;
    return 0;
}
cs


반응형

'Computer Science > Algorithm' 카테고리의 다른 글

[BOJ 16137] 견우와 직녀  (0) 2018.10.16
[BOJ 9095] 1, 2, 3 더하기  (0) 2018.08.13
[BOJ 6064] 카잉 달력  (0) 2018.08.06
[BOJ 14500] 테트로미노  (0) 2018.08.06
[BOJ 1107] 리모컨  (0) 2018.08.06