백준1436 - 영화감독 숌

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

1436번: 영화감독 숌

브루트 포스로 푸는 문제다. 이렇게 푸는게 맞나 싶을 정도로 무식하게 풀었다. 다른 방법을 고안해야겠다.

 

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

int main() {
	int n; //원하는 순서
	int cnt = 0; //지금 현재 순서, 처음 cnt변수는 0으로 둔다.
	int x = 666; //시작은 666
	string s; //숫자를 string으로 바꾸어 담을 공간

	cin >> n; //알고 싶은 순서의 수
	
	while (1) {
		s = to_string(x); //숫자를 string으로 바꿈
		for (unsigned int i = 0; i < s.size() - 2; i++) { //연속된 세 자리 비교를 위해 -2를 한다.
			if (s[i] == '6' && s[i + 1] == '6' && s[i + 2] == '6') { //연속되게 세 번 6이 나오면
				cnt++; //순서를 +1하고
				break; //탈출
			}
		}
		if (n == cnt) { //찾는 수면 
			break; //탈출
		}
		x++;
	}

	cout << x;
}