백준 1436 영화감독 숀

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

1436번: 영화감독 숌

 

아이디어가 안떠올라서 문제 정답을 봤다.

부르스 포스 같은경우에는 그냥, 진짜 처음부터 끝까지 숫자를 1씩 올려가면서 탐색하는 방법이 맞는것 같고,

그러면서 이 문제에서는 10의 자리를 줄여 나가면서 푸는방법이라는게 인상깊었음.

 

temp/=10 이, 자릿수를 줄이는  방법이고

1000% =666 으로 검색함.

 

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

#define Test 1

int main()
{
    int n;
    int count = 0;
    int numbers = 665;
    int temp;
    cin >> n;
    while (count != n)
    {
        numbers++;
        temp = numbers;
        while (temp != 0)
        {
            if (temp % 1000 == 666)
            {
                count++;
                break;
            }
            else
            {
                temp /= 10;
            }
        }
    }
    cout << numbers;
}