[BOJ][C++] 백준 1436 영화감독 숌

string.find를 사용하여 666문자열이 존재하는지 브루트포스로 체크했다.

#include <iostream>
#include<string>
using namespace std;

int main()
{
	int N;
	cin >> N;
	int number = 0;//브루투포스를 돌 숫자
	int cnt = 0; //찾은 개수

	while (cnt < N) {
		number++;
		string str = to_string(number);
		if (str.find("666") != string::npos) { //666을 찾으면
			cnt++;
		}
	}

	cout << number;
}