[백준, c++] 1436 영화감독 숌

//
//  Copyright (c) 2021 HyeJin Shin All rights reserved.
//

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;
int arr[10001];

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int N;
    cin >> N;
    
    int p = 666;
    int n = 1;
    while(n<=10000){
        string s = to_string(p);
        if(s.find("666")!=string::npos){
            arr[n]=p;
            n+=1;
        }
        p++;
    }
    cout<<arr[N];
}

풀이

666부터 시작해서 n이 10000이 될 때까지 모든 숫자를 점검합니다. 

이때 숫자를 문자열로 변환한 후, find 함수를 이용하여 666이라는 문자열을 가지고 있으면 arr배열에 넣습니다. (npos는 find함수에서 문자열을 찾지 못하였을 때 반환됩니다)