[백준 알고리즘/BOJ/C++] 1436 영화감독 숌

 

 

종말의 숫자를 영화제목에 넣고싶다고 한다

종말의 숫자란 6이 3번 이상 연속하는 수를 말한다

666, 1666, 2666, 3666 머 이렇게...

 

잘못 이해해서 고생했던 문제다

걍 2666, 3666, 4666, 5666, 6666 ··· 이러면 안되나? 했는데 당연 안된다..

n번째로 작은 종말의 수를 구하는 문제기 때문에

7번째 종말의 숫자는 6666이 아닌 6660이 된다

 

 

#include <iostream>
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    int n;
    cin >> n;
 
    int num = 665, cnt = 0;
 
    while (cnt != n) {
        int temp = ++num;
        while (temp >= 666) {
            if (temp % 1000 == 666) {
                cnt++;
                break;
            }
            temp /= 10;
        }
    }
 
    cout << num;
}

 

666부터 n까지 1000으로 나눈 나머지가 0이 될 때 마다 count해주면 된다