[brute-force] 1436 영화감독 숌

 

N <= 10000
666
1666
2666
3666
4666
5666
6661 6662 6663 6664 6665 6666 6667 6668 6669
7666
8666
9666
10666

자... 규칙은??

규칙을 파악하기가 어려울 것이다.
물론 시간을 고심히 들여 찾을 수 있을 것이다.
하지만, 경우의 수가 얼마 되지 않는다면, 모든 경우의 수를 다 시도해보고 정답만 골라서 카운트를 올려주자!

num = 655 로 한 후 하나씩 증가하면서,
666이 들어간 숫자 중 n번 째로 큰 숫자를 찾자! 666이 들어간 것을 찾기 위해 숫자를 int형에서 string으로 바꾸어 하나하나 비교하였다.

#include <cstdio>
#include <string>
using namespace std;

int main() {
    int n;
    scanf("%d", &n);
    int nth = 0;
    int num = 665;
    while(nth < n){
        num++;
        string s = to_string(num);
        int n_six = 0;
        for (int i=0; i<s.size(); i++){
            if (n_six == 3) break;
            if (s[i] == '6'){
                if (n_six == 0) n_six++;
                else if (s[i-1] == '6') n_six++;
                else n_six = 0;
            }
            else n_six = 0;
        }
        if (n_six == 3) {
            nth++;
        }
    }
    printf("%d\n", num);
    return 0;
}