[백준][브루트 포스] 1436번 영화감독 숌 c++구현

목차

https://www.acmicpc.net/problem/1436

문제

 

문제 풀이 시 생각할 점

일단 무식하게 풀 생각을 해보고 범위나 시간 적으로 안될 것 같다면 그 이후에 해결할 수 있는 방법을

생각해보자 이 문제는 다행히도 브루트 포스이기 때문에 무식하게 푸는 것이 맞다.

 

 

코드 구현

#include <iostream>
#include<map>
#include<queue>
#include<algorithm>
#include<string>
using namespace std;


int main() {
	long long int num;
	cin >> num;
	int i = 666;
	for (;; i++) { 
		if (to_string(i).find("666") != string::npos)num--;  //문자열을 찾지 못하면 npos반환
		if (num == 0)
			break;
	}
	cout << i << "\n";

}