[구름] 369 게임

🙂 문제

https://level.goorm.io/exam/48757/369-%EA%B2%8C%EC%9E%84/quiz/1

문제 요약
<369 게임>
3,6,9 가 포함된 숫자가 되면 박수를 치는 게임이다.
해당 숫자에 3,6,9가 들어간 개수만큼 박수를 쳐야한다.
ex) 33, 36 이면 박수 2번

숫자 n이 주어졌을 때, n 이전까지 박수를 친 횟수를 구해라.

😀 풀이

#include <stdio.h>
void main(){
	
	int n, cnt = 0;
	int i,j;
	
	scanf("%d", &n);
	
	for(i=1; i<n; i++){
        j=i;
        while(j>0){
            if(j%10==3||j%10==6||j%10==9)    
				cnt++;
            j=j/10;
        }
    }
    printf("%d", cnt);	
}

🙏 정리

각 자리수마다 3,6,9가 있는지 판별하기 위해
몫이 0이 될 때까지 10으로 나눈 후 나머지가 3,6,9 이면 cnt 값을 증가시켜주었다.