(C++) 백준 1436번 영화감독 숌

1. 링크

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

2. 풀이

브루트 포스
666부터 1씩 더해가며 문자열로 바꾼 뒤 문자열 안에 666이 있는지 확인했다.
만약 있으면 해당 수가 몇번째 수인지 확인하기 위한 변수 ans를 증가시켰다.
입력받은 값 c와 같아질 떄 까지 for문을 반복한다.

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

int main(){
	
	
	int c; cin>>c;
	
	int ans=0;
	string str="";
	
	for (int i=666; ans!=c; i++){
		str=to_string(i);
		if(str.find("666")!=string::npos) ans++;
	}
	
	cout << str;
	
}