[BOJ 1107] 리모컨

0 ~ 500000까지의 채널을 체크하면서, 유효한지를 체크하면 된다.

 

 

 

문자열로 처리하면 시간이 늦어지므로 int로 채널들을 처리하도록 다시 구성했다.

 

 

 

처음에는, 가능성이 있는 채널만 찾아서 체크할려고 했지만 쉽지 않아서 완전 탐색을 했다.

 

 

 

 

해설코드(C++).

 

 

#include <iostream>
#include <cstring>
#include <cmath>
 
using namespace std;
 
int N, M, tmp;
int answer;
int arr[6];
bool chk[10];
 
void func(int idx){
    if(idx == 6)
        return;
    
    for(int i = 0; i < 10; i++){ 
        if(chk[i]){
            arr[idx] = i;
            int mul = pow(10, idx);
            int sum = 0;
            
            for(int j = 0; j <= idx; j++){
                sum += (arr[j] * mul);    
                mul /= 10;
            }
            
            answer = min(answer, abs(N - sum) + idx + 1);
            func(idx + 1);
        }
    }
    
    return;
}
 
int main() {
    cin >> N;
    cin >> M;
    memset(chk, true, sizeof(chk));
    for(int i = 1; i <= M; i++){
        cin >> tmp;
        chk[tmp] = false;
    }
    
    answer = abs(N - 100);
    func(0);
    
    cout << answer << endl;
    return 0;
}