접근 방법 : 결과적으로 푼 방법은 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 |