백준 1436 - 영화감독 숌

문제 번호: 1436

문제 제목: 영화감독 숌

문제 주소: https://www.acmicpc.net/problem/1436

문제 내용

666을 포함하는 N번째 숫자를 출력한다.

테스트 케이스

1	666
2	1666
10000	2666799

문제 풀이

현재 수 n에 대해 1000으로 나눠서 666이면 횟수를 +1 한다.
아닐 경우 n을 10으로 나눈 몫에 대해 1000으로 나눈 나머지가 666인지 확인한다.
위 과정을 n >= 666인 동안 반복한다.
횟수가 입력받은 N과 동일하면 해당 시점의 숫자를 출력한다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_1436()
{
	int N;
	cin >> N;
	int count = 0;
	int result;
	for(int i = 666; true; i++)
	{
		int currentNumber = i;
		while (currentNumber >= 666)
		{
			if (currentNumber % 1000 == 666)
			{
				count++;
				break;
			}
			currentNumber /= 10;
		}
		if (count == N)
		{
			result = i;
			break;
		}
	}
	cout << result << endl;
	return;
}