BOJ 1436 영화감독 숌 / C++

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

1436번: 영화감독 숌

백준 온라인저지 1436번 영화감독 숌 문제입니다.

 

아이디어

666을 가지는 수 중에 낮은 순으로 n번째의 수를 구하는 문제입니다. 완전탐색으로 풀이했습니다.

#include<iostream>
using namespace std;

int n;

void input() {
	cin >> n;
}

void solution() {
	int sol;
	int cnt = 0;
	int temp;
	while (cnt != n)
	{
		sol++;
		temp = sol;
		while (temp != 0)
		{
			//종말의 수 체크
			if (temp % 1000 == 666) 
			{
				cnt++;
				break;
			}
			//자리수 줄이기
			temp /= 10; 
		}
	}
	cout << sol;
}
int main()
{
	input();
	solution();
}