BOJ 1436 영화감독 숌

1 개요

BOJ 1436 영화감독 숌

• 백준 온라인 저지 1436번 문제
• BOJ 12단계

2 C++

#include <iostream>
using namespace std;

bool has666(int x) {
    int count = 0;
    while(x) {
        if( x % 10 == 6 ) {
            count++;
            if( count == 3 ) return true;
        }
        else count = 0;
        x /= 10;
    }
    return false;
}

int getResult(int n) {
    int i;
    int count = 0;
    for(i=666; i<1000000000; i++) {
        if(has666(i)) {
            count++;
            if(count == n) break;
        }
    }
    return i;
}

int main() {
    int N;
    cin >> N;
    cout << getResult(N) << "\n";
}