[백준/1436/C언어] 영화감독 숌 _ 풀이

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

1436번: 영화감독 숌

---

풀이

#include <stdio.h>
int main() {
	int n;
	scanf("%d", &n);
	int x = 666;
	int ncnt = 0;		
	while (1) {
		// 666 확인을 위해 x를 대신할 변수
		int d = x;
		int ccnt = 0;
		// 연속적인 666이 있는지 확인
		while (d!=0) {
			// 1의자리부터 6인지 확인
			int c = d % 10;
			// 6이라면 ccnt++
			if (c == 6) ccnt++;
			// 연속적으로 6이 나오지 않으면 초기화
			else ccnt = 0;
			// ccnt가 3일때 ncnt+1 후 종료
			if (ccnt == 3) {
				ncnt++;
				break;
			}
			d = d / 10;
		}
		// ncnt와 n이 같다면 x출력후 종료
		if (ncnt == n) {
			printf("%d\n", x);
			break;
		}
		x++;
	}
	return 0;
}

666을 찾는 공식이나 규칙이 없는것 같아

무한루프로 하나하나 반복해서 풀었음.

브루트포스 알고리즘