(1436) 영화감독 숌

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

단계별로 풀어보기

12단계(브루트 포스) 5번째

 

 

 

이 문제의 최적화 기법을 알고 있지만 스포일러니까 참음

 

 

 

#include <iostream>
using namespace std;

bool isfit(int x){
  while(x){
    if(x%1000==666)  return true;
    
    x/= 10;
  }
  
  return false;
}

int main() 
{
  int n, x= 665;
  
  cin >> n;
  
  while(n)  n-= isfit(++x);
  
  cout << x;
  
  return 0;
}