[인프런 C++] 29. 3의 개수는? (small)

🍧 문제

자연수 n이 입력되면 1부터 n까지의 자연수를 종이에 적을 때 각 숫자 중 3의 개수가 몇 개있는지 구하려고 합니다.

예를 들어, 1부터 15까지는 3, ~ 1, 3 ~ 으로 3의 개수가 2개이다.

 

🍧 입력

15

 

🍧 출력

2

 

🍧 1트 (강의 풀이)

#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;

int main(void){
	//freopen("input.txt", "rt", stdin);
	
	int n, tmp, digit, cnt = 0;
	cin >> n;
	
	for(int i = 1; i<= n; ++i){
		tmp = i;
		while(tmp > 0){
			digit = tmp % 10;
			if(digit == 3) cnt++;
			tmp = tmp / 10;
		}
	}
	
	cout << cnt;
	return 0;
}