1436: 영화감독 숌

-Class2 : Silver 5

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

1436번: 영화감독 숌

 

-결과

 

-코드

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

int main() {
    int n, index = 0;
    int num = 665;
    
    scanf("%d", &n);
    
    while(1) {
        if (index == n)
            break;
        num++;
        for(int i=0; i<10; i++) {
            if(num / (int)pow(10, i)%1000 == 666) {
                index++;
                break;
            }
        }
    }
    printf("%d\n", num);
    return 0;
}

 

-풀이

i를 1부터 1씩 증가하며 모든 수를 탐색하고 종말의 수라면 index++를 하여 index == n이 되는 순간의 num 값을 출력하는 문제이다.

종말의 숫자는 6이 연속으로 적어도 3개 이상 들어가는 수이다.  665부터 시작하여 n번째 종물의 수를 찾을 때까지 뒷자리부터 자릿수를 하나씩 이동시켜 3자리가 666일 경우 index를 하나 증가시키고 index와 n이 같은 경우에 num 값을 출력한다.