BOJ 1436, 영화감독 숌
ProblemSolving ·이 문제는 완전 탐색문제입니다.
풀이
연속된 3개의 숫자가 6일 때 카운트를 해줄 수 있습니다. 비교해줄 숫자를 1개씩 늘려줘도 입력값이 작기때문에 시간은 충분합니다.
비교해줄 숫자를 to_string을 사용해 문자열로 바꾸어준다면 쉽게 비교하여 n번째 작품의 종말의 숫자를 알 수 있습니다.
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
int n, cnt;
int main()
{
cin >> n;
int compare = 665;
while (true)
{
compare++;
string str = to_string(compare);
for (int i = 0; i < str.size() - 2; i++)
if (str[i] == '6'&&str[i + 1] == '6'&&str[i + 2] == '6')
cnt++, i = str.size();
if (n == cnt)
break;
}
printf("%d", compare);
return 0;
}