백준 1436 : 영화감독 숌 c++

코드

#include <iostream>
#include <string>

using namespace std;

int main(){
	
	int N;
	cin >> N;
	
	int cnt = 0;
	int num = 665;
	int temp;
	
	while(cnt != N){
		num++;
		temp = num;
		while(temp != 0){
			if(temp%1000 == 666){
				cnt++;
				break;
			}
			else temp /= 10;
		}
	}
	cout << num;
	return 0;
}

알게된 점

브루트 포스라는건 알았는데,

666이 들어가있는걸 확인하기위해 스트링으로 변환하고

스트링에서 666스트링이 들어가있는지 확인하는 방법을 사용하려 했다.

근데 잘 안돼서 그냥 10씩나누면서 1000나눴을때 나머지가 666인지 확인하는 방법을 이용했다.