백준 1436번 - 영화감독 숌

www.acmicpc.net/problem/1436

1436번: 영화감독 숌

#include <iostream>
#include <string>

using namespace std;

int main() {
  int input = 0;
  int standard = 0;
  cin >> input;

  int count = 666;
  string result = "666";

while(1){
  
  if(result.find("666") != -1){
    standard ++;
  }
  if(standard == input){
    break;
  }
  count ++;
  result = to_string(count);

}

  cout << result <<"\n";
}




//brute force 알고리즘
//1)그수 + 666
//N번째로 작은 6이 3개 이상 들어가는 수
//6은 연속으로 들어가야함. 
//666 부터 검사!