[C언어 코드업 문제풀이] CodeUp 1270 : 1의 개수는? 1

코드업 1270번 1의 개수는?1 문제 풀이 해답입니다.

 

1. 문제 설명

 

구글 입사 시험으로 1 ~ 1,000,000까지 1의 개수를 묻는 문제가 나온적이 있다.

우리는 이 문제를 풀기에는 아직 힘이 든다.

우리는 이 문제를 조금 쉽게 바꾸어 풀려고한다.

어떤 수 n이 주어지면 1부터 n까지의 수 중 맨 마지막 자리에 1이 몇 번 들어 있는지 알아내는 프로그램을 작성하시오.

 

2. 입력

 

n이 입력된다. ( 1 <= n <= 1,000,000 )

 

3. 출력

 

맨 마지막 자리에 1이 몇 번 들어 있는지 출력한다.

 

4. 입력 예시

 

35

 

5. 출력 예시

 

4

맨 마지막에 1이 나오는 경우는 1, 11, 21, 31  이므로 4번이다.

6. 문제 풀이

 

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