(C++) [백준] 369

https://www.acmicpc.net/problem/17614

17614번: 369

 

요약)

1. 하나의 수를 입력한다
2. 1부터 입력한 수 까지 369 게임을 한다고 가정하고 쳐야 되는 박수의 총 수를 출력해 준다
   1. 3, 6, 9가 포함이 되어 있는 수는 박수 1회
   2. 33,36처럼 두 개가 포함되어 있다면 박수가 2번
   3. 339,366처럼 3 개가 포함되어 있다면 박수가 3번
   4. 그 이상은 이전처럼 계속 확인

 

#include <iostream>

using namespace std;

int repeat(int x) {
	if (x < 1) return 0;

	int isTure = 0;
	if (x % 10 == 3 || x % 10 == 6 || x % 10 == 9) isTure = 1;

	return repeat(x / 10) + isTure;
}

int main()
{
	int n, cnt = 0;
	cin >> n;

	for (int i = 1; i <= n; i++) {
		cnt += repeat(i);
	}

	cout << cnt << endl;

	return 0;
}