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

www.acmicpc.net/problem/1436

1436번: 영화감독 숌

---

문제 접근

 1. 666이 들어간 숫자를 출력하기 위해서 665부터 검토한다.

 2. 숫자가 ABCDE 5자리라면 순차적으로 CDE, BCD, ABC를 확인해서 666인지 체크하고 맞으면 cnt의 숫자를 늘린다.

 3. 입력받은 값과 cnt의 숫자가 같다면 반복을 종료하고 그 숫자를 출력한다.

느낀점

 처음에 엄청 간단한 문제인줄 알고 그냥 대충 출력했는데, 생각해보니 6660~6669 이런식의 숫자도 중간에 껴있었다. 브루트 포스답게 모든 경우를 확인해야 했었다.

코드

#include <stdio.h>
#include <math.h>

int main() {
	int n;
	scanf("%d", &n);
	int num = 665, cnt = 0;

	while (1) {
		if (n == cnt) break;
		num++;
		for (int i = 0; i < 10;i++) {
			if ((int)(num / pow(10, i)) % 1000 == 666) {
				cnt++;
				break;
			}
		}
	}
	printf("%d", num);

	return 0;
}