1436번 : 영화감독 숌

이 문제는 666이 들어가면서 N번째로 작은 수를 찾는 문제입니다.

즉 666, 1666, 2666, 3666, 4666, 5666, 6660, 6661, ... 이런식으로 된다는 것이죠.

저는 666부터 조건을 만족할 때마다 N을 빼주면서 마침내 0이 되면 반복문을 탈출하도록 설정 했습니다. (브루트 포스)

수를 찾을 때마다 재귀를 돌려가면서 6이 연속되있는지 판단하기 보다는 아예 배열 안에 수를 한자리씩 넣어놓고 인덱스로 비교하는게 편할 것 같았습니다. 그래서 arr[10]을 설정하고 arr[0]은 1의자리 수, arr[0]은 10의자리 수 ,,, 이런식으로 세웠습니다.

up()은 일의자리 수에 +1을 해주는 함수입니다. 

N이 0이 되었을 때는 가장 큰 자리수부터 차례대로 출력해야 합니다. 이때 처음부터 연속된 0은 모두 무시하고 0이 아닌 다른 숫자가 나올때부터 일의자리 숫자까지 차례대로 출력합니다.

#include <stdio.h>

int arr[10]; // arr[0]이 일의자리 수, arr[1]이 십의자리 수 ...

void up(int n) {

if (arr[n] == 9) {

arr[n] = 0;

up(n + 1);

}

else arr[n]++;

}

int main() {

int N;

scanf("%d", &N);

arr[0] = 6;

arr[1] = 6;

arr[2] = 6;

while (1) {

for (int i = 2; i < 10; ++i) {

if (arr[i - 2] == 6 && arr[i - 1] == 6 && arr[i] == 6) {

N--;

break;

}

}

if (N == 0) {

int good = 0;

for (int i = 9; i >= 0; --i) {

if (!good) {

if (arr[i] == 0) continue;

else {

good = 1;

printf("%d", arr[i]);

}

}

else printf("%d", arr[i]);

}

break;

}

else up(0);

}

}