영화감독 숌 (feat. 백준, 1436번)

영화감독 숌
https://www.acmicpc.net/problem/1436

1436번: 영화감독 숌

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/1436
#include <iostream>
using namespace std;
bool get_six_count(register int value) {
	register int count = 0;
	while (value) {
		if (value % 10 == 6) {
			++count;
			if (count >= 3)
				return true;
		}
		else
			count = 0;
		value /= 10;
	}
	if (count >= 3)
		return true;
	return false;
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, ans = 665;
	cin >> N;
	for (register int i = 1; i <= N; ++i)
		while (true)
			if (get_six_count(++ans))
				break;
	cout << ans << "\n";
	return 0;
}
// *&)*@*

문제에서처럼 숫자 6이 3번 연속된 경우가 순번입니다.

[1 번째: 666] [2 번째: 1666] [3 번째: 2666] [4 번째: 3666] [5 번째: 4666] [6 번째: 5666] [7 번째: 6660] [8 번째: 6661] [9 번째: 6662] [10 번째: 6663] [11 번째: 6664] [12 번째: 6665] [13 번째: 6666] [14 번째: 6667] [15 번째: 6668] [16 번째: 6669] [17 번째: 7666] [18 번째: 8666] [19 번째: 9666] [20 번째: 10666] [21 번째: 11666] [22 번째: 12666] [23 번째: 13666] [24 번째: 14666] [25 번째: 15666] [26 번째: 16660] [27 번째: 16661] [28 번째: 16662] [29 번째: 16663]

[30 번째: 16664] 입니다.