[Inflearn] 숫자의 총 개수(small)

#. Problem

https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

* The copyright in this matter is in Inflearn

#. Resolution Process

  1. Read and understand problem

  2. Redefine the problem + abstract

  3. Create solution plan (select Algorithm, Data structure)

  4. Prove the plan (check performance time and usage memory)

  5. Carry out the plan

  6. Look back on the plan and find a way to improve it

#. Solve

  1. N이 최대 100,000 이므로 N까지 반복문으로 굴려도 시간초과는 나지 않을 것 같다.

     먼저 쉽게 접근해보면 1 ~ N 까지 i / 10 이 0이 될때까지 반복하고 cnt를 누적하면 된다. 

#. Code

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

#include<stdio.h>   using namespace std;   int main() {     // freopen("input.txt", "rt", stdin);     int n, i, rst = 0, num;          scanf("%d", &n);       for (i = 1; i <= n; i++)     {         num = i;           while (n)         {             n /= 10;             rst++;         }     }       printf("%d\n", rst);       return 0; } Colored by Color Scripter

cs

#. Other Code

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#include<stdio.h>   int main(){     int n, i, cnt=0, tmp;       scanf("%d", &n);       for(i=1; i<=n; i++){         tmp=i;           while(tmp>0){             tmp=tmp/10;             cnt++;         }     }       printf("%d\n", cnt);       return 0; }

cs

로직이 똑같다 !!

#. Result

  - Input --------------------------------------------------------

15

------------------------------------------------------------------

  - Output --------------------------------------------------------

21

------------------------------------------------------------------