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

문제 

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

1436번: 영화감독 숌

풀이

숫자를 문자열로 변환하는 to_string  +  BruthForce 문제였다. 문자열과 숫자를 같이 생각해주면서 1씩 증가해보면서 모든 case를 판단해주면 된다.  문자열 변환을 해주지 않는다면 시간 초과가 날것이다.

 

 

코드 

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int N;
int main() {
	cin >> N;
	int result = 0;
	int K = 666;
	while (1) {
		string target=to_string(K);

		for (int i = 0; i < target.size(); i++) {
			if (target[i] == '6' && target[i + 1] == '6' && target[i + 2] == '6') {
				result++;
				break;

			}
			
		}
		if (result == N) break;
		K++;
	}

	cout << K;



	return 0;
}