[알고리즘 1단계] 369게임

[출처 : Goorm 사이트 -  노곤한 초밥]

문제

여름을 맞아 친구들과 여행을 간 구름이는 369게임을 하게 됐다.

369게임은 여러명이 둘러앉아서 숫자를 하나씩 돌아가며 말하다가 숫자에 3,6,9가 포함된 숫자가 되면 박수를 치는 게임이다.

(이때, 해당 숫자에 3,6,9가 여러 개이면 박수를 개수만큼 쳐야 한다. 예를 들어 33, 36의 경우 박수를 두 번 쳐야 한다)

게임이 끝난 숫자 N이 주어졌을 때, N 이전까지 박수를 친 횟수를 구하여라.

 

 

 

 

---

풀이

369게임 알고리즘!!

생각보다 쉽게 접근하면 되는 문제였다. 
각 자리수 마다 3, 6, 9가 있는지 파악하고, 만약 있으면 카운트하면 된다! 
각 자리수 마다 있는지 판별법 : 몫이 0이 될 때까지 10으로 나눈다. 그다음, 나머지가 3, 6, 9인지 확인! 

 

결과 코드

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

 

결과

 

 

---

* 개인적인 학습 목적으로 작성한 글이기에 내용에 잘못된 정보가 있을 수 있습니다.

* 문제 출처 - level.goorm.io/exam/48757/369-게임/quiz/1