알고리즘/문제풀이
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;
};