알고리즘/문제풀이

1436 - 영화감독 숌 (백준)

WhNi 2024. 6. 20. 12:03

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

 

 

#include <iostream>
#include <vector>
#include<string>

using namespace std;

// int num을 문자열로 바꿔서 666이 들어간 숫자 확인하기
bool findEndNum(int num)
{
	return to_string(num).find("666") != string::npos;
}

int main()
{
	// 가장 작은 숫자인 666부터 시작
	int N;
	int num = 666;
	int count =0;
	cin >> N;


	while (true)
	{
		if (findEndNum(num))
		{
			count++;
			if (count == N)
			{
				cout << num << "\n";
				return 0;
			}
		}
		num++;
	}

	return 0;
};