1107 리모컨

현재 채널이 100이고,

이동할 채널이 5457 일때,

 

 

 

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string>
int check(int);
using namespace std;
int X[10];
int ans, N, M;
int main()
{
    scanf("%d%d", &N, &M);
    for (int i = 0; i < M; ++i)
    {
        int n;
        scanf("%d", &n);
        X[n] = 1; //고장난애들
    }
    ans = abs(100 - N);
    for (int i = 0; i <= 1000000; ++i)
    {
        int len = check(i);
        if (len)
            ans = min(abs(N - i) + len, ans);
    }
    printf("%d", ans);
}
int check(int num)
{
    string s=to_string(num);
    int len = s.length();
    for (int i = 0; i < len; ++i)
    {
        if (X[s[i] - '0'])
            return 0;
    }
    return len;
}

 출처 : https://fieldanimal.tistory.com/27