[1107번]리모컨

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

1107번: 리모컨

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

bool arr[11];
int check(int n) {
    if (n == 0) {
        if (arr[0]) return 0;
        else return 1;
    }
    int len = 0;
    while (n > 0) {
        if (arr[n % 10]) return 0;
        n /= 10;
        len++;
    }
    return len;
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        int x;
        cin >> x;
        arr[x] = true;
    }
    int ans = n - 100;
    if (ans < 0) ans = -ans;

    for (int i = 0; i <= 10000000; i++) {
        int c = i;
        int len = check(c);
        if (len > 0) {
            int press = abs(c - n);
            if (ans > press + len) {
                ans = press + len;
            }
        }
    }
    cout << ans;
}