백준 1436번 영화감독 숌 ( C++ )

문제

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

1436번: 영화감독 숌

 

해설

규칙성이나 방법을 찾으려다가 오래 걸린 문제...

시간이 2초 주어졌고 n의 크기가 10000이라 연산해야하는 값이 1000만개가 넘지 않음 => 각 수당 약 20번의 연산가능

모든 경우의 수를 그냥 비교해 보는 문제

코드

#include <bits/stdc++.h>
using namespace std;
int n;
 
int main()
{
  cin >> n;
  for (int i = 666; i < 10000666; i++)
  {
    if (to_string(i).find("666") != string::npos)
      n--;
    if (n == 0)
    {
      cout << i;
      break;
    }
  }
}