[백준 C++] 1436번 : 영화감독 숌

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

1436번: 영화감독 숌

풀이 :

- 최소 6이 3번 연속이 되어야 함

- 숫자 하나를 계속 증가시키면서 그 수를 string으로 변환한다

- string에서 find를 통해 종말의 수인지를 판별한다

- 종말의 수를 만나면 카운트를 하고 n과 같을 경우 그 수를 출력한다

 

코드 :

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main(){
    cin.tie(NULL);
    ios::sync_with_stdio(false);

    int n, num, ans;
    string s;

    num = 666; 
    ans = 1;
    cin >> n;
    while(ans != n){ //카운트가 n과 같을 때까지 while문을 돌린다
        num++;  
        s = to_string(num); // 문자열로 변환
        if(s.find("666") != string::npos){ // 666이라는 substring이 존재하는지의 여부 판별
            ans++; // 존재한다면 카운트
        } 
    }
    cout << num << '\n';
}