백준 1436 영화감독 숌 / C++

문제 : 1436

풀이 point

666이 들어있는지 찾으면 되는 문제, 666을 처음 시작으로 6이 연속으로 3개 들어있는 값을 발견할 때 내가 찾는 몇번째 수인지를 확인한다.

풀이 방법

값을 1씩 증가시키면서 6이 연속 3개인지 검사한다. N이 10,000보다 작으므로 전수조사가 가능하다.

코드

//백준 1436, 영화감독 숌
#include <iostream>
#include <string>

int main(){
    int N;
    std::cin >> N;
    int num{666};
    int order{1};
    while(N > order){
        ++num;
        if(std::to_string(num).find("666") != std::string::npos)
            ++order;
    }

    std::cout << num;

    return 0;
}

2025-01-20T13:34:09.507Z