baekjoon 1436 w/ brute force

처음에는 brute force가 아닌 경우의 수를 나누어서 문제를 해결하려고 했으나 패턴이 너무나도 복잡한 것을 알고

포기를 하였음. 생각보다 brute force를 사용하여도 속도가 상당함 (12ms) 

 

#include <stdio.h>

int main()
{
    int N;
    int i = 666;
    int n = 1;
    int tmp;
    scanf("%d", &N);
    
    
    while(n<N){
        i++;
        tmp = i;
        while(tmp>=666){
            if(tmp%1000==666){
                n++;
                break;
            }
            tmp /= 10;
        }
        
    }
    printf("%d", i);
        
        
    return 0;
}