Baekjoon Training / Algorithm-완전탐색 / #17614

 

 

---

#17614

 

 

 

 

 

 

#include<iostream>
using namespace std;

//clap count값을 얻을 getClap함수
int getClap(int num) {
    int clap = 0; 
    int check = num; //clap수를 측정해야하는 integer 저장

	//1의 자리가 3,6,9일 경우 clap count
    //0이되면 while문 stop count도 stop
    while (check) {
        if (check % 10 == 3 || check % 10 == 6 || check % 10 == 9) {
            clap++;
        }
        check /= 10; //10의자리 이상일 경우 일의 자리 count이후 자리수 줄여가며 count
    }
    return clap;
}

int main() {
    int finalNum; //369가 끝나는 마지막 수
    int clap_sum=0;

    cin >> finalNum;
    for (int i = 1; i<finalNum+1; i++) {
        clap_sum += getClap(i);
    }
    cout << clap_sum;
}