[C++ 백준] 1436 영화감독 숌

블로그에 올리는 모든 문제 풀이는 깃허브에 올려져 있습니다.

---

문제 설명

• 종말의 숫자란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말합니다.
• 종말의 숫자를 크기대로 나열해서 제목으로 한다면, N번째 영화의 제목에 들어간 숫자를 출력하는 프로그램을 작성하시오.
  ex. 1번째->666, 2번째->1666, 3번째->2666..... N번째->?

---

풀이 전략

• 판별하려는 숫자가 666이 포함된 숫자인지 알려면 1000으로 나눴을 때 나머지가 666이면 된다.
• 만약 666이 포함된 경우가 아닐 경우 자릿수를 줄여가며 판별한다.
• N번째에 도달할 때까지 반복

소스 코드

#include <iostream>

using namespace std;
int main()
{
	int n;
	cin >> n;
	int ans = 0;
	int cnt = 0;

	while (cnt != n)
	{
		++ans;
		int temp = ans;
		while (temp != 0)
		{
			if (temp % 1000 == 666)
			{
				++cnt;
				break;
			}
			else
				temp /= 10;
		}
	}
	cout << ans;
}

---

링크

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

1436번: 영화감독 숌