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

왜인지는 모르겠지만 이걸 푸는데 좀 오래 걸렸다

종말의 숫자란 

666
1666
2666
3666
4666
5666
6660
6661
6662

....

7666

이렇게 666이 연속으로 들어가 있는 숫자를 말한다

문제 자체도 Brute Force 알고리즘으로서 처음 시작인 666부터 올라가야 한다

여기에 대해서 패턴이 없으므로 1을 더해주면서 값을 찾아야 한다

string의 to_string이랑 find 기능을 쓰면 생각보다 편한 문제

 

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

int main() {

	int n;
	int count = 0, end_num = 666;
	cin >> n;
	string s;

	while (true) {
		s = to_string(end_num);

		if (s.find("666") != -1)
			count++;

		if (count == n) {
			cout << end_num << "\n";
			break;
		}
		end_num++;
	}

	return 0;
}

/*
666
1666
2666
3666
4666
5666
6660
6661
6662


*/