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

29번 문제와 동일, time limit 1초

 

🍧 1트 (강의 풀이)

자릿수마다 3이 등장하는 횟수 체크

3보다 큰 경우, 같은 경우, 작은 경우로 분리

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

int main(void){
	//freopen("input.txt", "rt", stdin);
	
	int n, lt = 1, cur, rt, k = 1, cnt = 0;
	cin >> n;
	
	while(lt != 0){
		lt = n / (k * 10);
		rt = n % k;
		cur = (n / k) % 10;
		
		if (3 < cur){
			cnt = cnt + ((lt + 1) * k);
		}
		else if(cur == 3){
			cnt = cnt + ((lt * k) + (rt + 1));
		}
		else{
			cnt = cnt + (lt * k);
		}
		
		k = k * 10;
	}
	
	cout << cnt;
	return 0;
}