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

1.문제 링크

영화감독 숌

2. 풀이 전 계획과 생각

• 완전탐색

3. 풀이

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

int main(){
	int n; cin>>n;
	
	int cnt=0;
	int title=0;
	
	while(1){
		string s = to_string(title);
		
		if(s.find("666")!=-1) cnt++;
		
		if(cnt==n){
			cout<<title<<'\n';
			break;
		}
		
		title++;
	}
}

숫자 0부터 1씩 증가시켜가면서 숫자를 string 형으로 바꾸고 find메소드를 통해 숫자에 666이 들어있는지 확인한다.

4. 풀이하면서 고민했던 점

5. 문제를 풀고 알게된 개념 및 소감