프로그래머스 120871 저주의 숫자 3

1 개요

프로그래머스 120871 저주의 숫자 3

• 프로그래머스 120871번 문제
• 프로그래머스 Lv. 0.9

2 C++

#include <string>
#include <vector>

using namespace std;

bool isCursed(int x) {
    if(x%3 == 0) {
        return true;
    }
    while(x > 0) {
        if(x % 10 == 3) {
            return true;
        }
        x /= 10;
    }
    return false;
}

int solution(int n) {
    int answer = 1;
    for(int i=1; i<n; i++) {
        answer++;
        while(isCursed(answer)) {
            answer++;
        }
    }
    return answer;
}