영화감독 숌
Coding/PS

영화감독 숌

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

#include 
#include 
#include 
#include 

using namespace std;

// 종말의 수인지 판별해주는 함수
bool isEndWorld(int num)
{
	int seq=0;
	
	string num_st = to_string(num);
	
	for (int i = 0; i < num_st.length(); i++)
	{
		if (num_st[i] == '6') seq++;
		else seq = 0;
		
		if (seq == 3) return true;
	}
	
	return false;
}

int main ()
{	
	int N, answer; // N = 몇번째 종말의 수인지, answer = N번째 종말의 수
	int count=0, i=1; // count = 지금 몇번째 종말의 수인지 저장, i = 현재 종말의 수 저장
	cin >> N;
	
	while(true)
	{
		// 종말의 수인지 판별
		if (isEndWorld(i) == true) { count++; i++; }
		else i++;
		
		// 중단 시점 설정
		if (count == N) {
			answer = i-1;
			break;
		}
		
	}
	
	cout << answer << endl;
}

'Coding > PS' 카테고리의 다른 글

[백준 1011] Fly me to the Alpha Centauri  (0) 2019.11.20
[백준 2193] 이친수  (0) 2019.09.27
리모컨  (0) 2019.07.06
덩치  (0) 2019.07.06
분해합  (0) 2019.07.05