본문 바로가기
백준/C++

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

by 대니스 2022. 8. 7.

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

 

1436번: 영화감독 숌

666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타

www.acmicpc.net

소스 코드 :

#include<iostream>
using namespace std;

int main()
{
	int N, temp;
	int cnt = 0;
	int ans = 0;
	
	cin >> N;

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

마무리 : 문제를 처음 봤을 때 이해가 되지 않았지만 다른 사람이 풀었던 풀이를 보면서 이해가 되었다. 

 187 -> 66666 이 예제 때문에 더 헷갈렸다. 하지만 하나씩 돌리다보니 6662 와 같은 숫자들이 있는 것을 알게 되어 풀 수 있었다.