백준/브루트포스

1436번: 영화감독 숌 [C++]

Koalitsiya 2023. 3. 27. 17:25

문제

 

 

풀이

주어진 숫자가 6이 연속으로 세 번 나오는 수 중 몇 번째인지 구하면 된다.

#include <iostream>
#include <string>

using namespace std;

int main() {
	int n;
	int num = 666;
	int cnt = 0;

	cin >> n;

	while (true) {
		string s = to_string(num);

		for (int i = 0; i < s.length() - 2; i++) {
			if (s[i] == '6' && s[i + 1] == '6' && s[i + 2] == '6') {
				cnt++;
				if (cnt == n)
					break;
				break;
			}
		}

		if (cnt == n) break;
		num++;
	}

	cout << num;

	return 0;
}