[Programmers] 저주의 숫자 3 (c++)

https://school.programmers.co.kr/learn/courses/30/lessons/120871

프로그래머스

 

숫자 3이 포함되어있거나 3의배수는 무시하고 수를 센다.

 

#include <string>
#include <vector>

using namespace std;


bool Contain3(int n) {
    while (n > 0)
    {
        int digit = n % 10;
        if (digit == 3)
        {
            return true;
        }
        n /= 10;
    }
    return false;
}

int solution(int n) {
    vector<int> num;
    num.reserve(n);
    int i = 0;
    while (num.size() < n)
    {
        ++i;
        if (i%3 == 0 || Contain3(i))
        {
            continue;
        }
        num.emplace_back(i);
    }
    int answer = 0;
    if (!num.empty())
    {
        answer = num.back();
    }
    return answer;
}