1436번

1436

#include <iostream>
#include <vector>
#include <string>

using namespace std;

bool isCheckSix(int num) {
	string s = to_string(num);
	bool isSix = s[0] == '6' ? true : false;
	int cnt = s[0] == '6' ? 1 : 0;

	for (int i = 1; i < s.length(); i++) {
		if (cnt == 3) {
			return true;
		}
		if (s[i] != '6' && isSix) {
			isSix = false;
			cnt = 0;
		}
		else if (s[i] == '6' && !isSix) {
			isSix = true;
			cnt = 1;
		}
		else if (s[i] == '6' && isSix) {
			cnt++;
		}
	}
	if (cnt == 3) {
		return true;
	}
	return false;
}

int main() {
	int n;
	cin >> n;
	vector<int> title;

	int num = 666;
	while(true) {
		if(isCheckSix(num)) {
			title.push_back(num);
		}
		if (title.size() == n) {
			cout << title[title.size() - 1];
			break;
		}
		num++;
	}
}