3809 화섭이의 정수 나열

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHz7xD6A20DFAVB&categoryId=AWHz7xD6A20DFAVB&categoryType=CODE

한자리수 만들고 한자리수 중에 체크 안된것 확인 -> 두자리수 만들고 두자리수 중에 체크 안된것 확인 ... 체크 안된 수를 찾을 때 까지 반복한다. 체크 배열을 세자리수까지만 잡았는데 세자리 안에 답이 나오는 것 같다.

#include <cstdio>
#include <cstring>
 
int t,n,a[1000],c[1000];
 
int pow(int k)
{
    int ret=1;
    while(k--) ret*=10;
    return ret;
}
 
int main()
{
    scanf("%d",&t);
    for(int T=1;T<=t;T++)
    {
        memset(c,0,sizeof(c));
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(int k=1; ;k++)
        {
            bool f=false;
            for(int i=0;i<=n-k;i++)
            {
                int num=0;
                for(int j=i,w=pow(k-1);j<i+k;j++,w/=10)
                    num+=a[j]*w;
                c[num]=true;
            }
            for(int i=k==1?0:pow(k-1);i<pow(k);i++)
            {
                if(!c[i])
                {
                    printf("#%d %d\n",T,i);
                    f=true;
                    break;
                }
            }
            if(f) break;
        }
    }
    return 0;
}