백준 1107 (리모컨)

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
bool broken[10] = {false,};
int len_chk(int N); //길이와 버튼 누를수 있는 지 확인
 
int main(){
    int N, M,d;
    cin >> N >> M;
    for(int i = 0; i < M; i++){
        int tmp; cin >> tmp;
        broken[tmp] = true;
    }
    d = abs(100-N);
    
    for(int i = 0; i < 1000001; i++){
        int length = len_chk(i);
        if(length){
            d = min(d, length+abs(i-N));
        }
    }
    cout << d;
}
 
int len_chk(int N){
    int length = 0;
    if(N==0) return broken[0] ? 0:1;
    while(N){
        length++;
        if(broken[N%10]) return 0;
        N/=10;
    }
    return length;
}