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

www.acmicpc.net/problem/1436

1436번: 영화감독 숌

완전 탐색, 브루트 포스 문제였습니다. 해당 블로그를 참고하여 해결했습니다.

 

0. 665

1. 666

2. 1666

3. 2666

4. 4666

5. 5666

6. 6660

7. 6661

....

 

title 값을 665로 초기화하고, 이를 반복문에서 1씩 더한 값을 문자열로 변환하여 "666"을 포함할 때마다 cnt를 증가시켜 N과 같아질 때 종료하게끔 구현하면 되는 문제입니다.

 

#include <iostream>
using namespace std;

int N;

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin >> N;
	int title = 665;
	string s;
	
	for(int i = 0, cnt = 0; cnt != N; i++) {
        s = to_string(++title);
        if(s.find("666") != string::npos) cnt++;
    }
	
	cout << title;
}