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

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

1436번: 영화감독 숌

문제 이해

Brute-force한 방식으로 모든 숫자를 시도해보면 된다.

모든 숫자를 돌면서 연속으로 6이 있는지를 확인하면 된다. 

 

작성 코드

작성 언어: C++

#include <iostream>
int N;
int arr[10];

int continuous(int n){

    int r = 0;
    for(int i = 0; i<10; i++){
        if(n==0) break;
        arr[i] = n%10;
        if(i>1){
            if(arr[i] == 6 && arr[i-1] == 6 && arr[i-2] == 6){
                r = 1;
            }
        }
        n = n/10;
    }

    return r;
}

int main(void)
{
    scanf("%d", &N);
    int i;
    int cnt = 0;
    for(i = 665;; i++){
        if(continuous(i)) cnt++;
        if(cnt == N) break;
    }
    printf("%d", i);
    return 0;
}