[BOJ 1107] 리모컨

접근 방식 : 채널 0 번부터 차례대로 가면서 목표 채널과 차이의 최솟값을 출력했다. 반복문을 돌면서 해당 채널로 갈 수 있는 버튼이 고장나지 않았다면 목표채널과 해당채널의 차이의 최솟값을 갱신했다.

디폴트 채널이 100이므로 100에서 +,- 로만 목표채널로 갈 수 있는 값을 저장하여 번호 입력으로 이동할 수 있는 최솟값과 비교했다.

0번 채널의 예외처리를 안했다가 엄청 틀렸다.

#include <iostream>
#include <cmath>
#define Min(a,b) a<b ? a:b
using namespace std;
 
int N, M;
int remote[10];
int ans = 0;
int len = 987654321;
 
void solve() {
    int i;
    for (i = 0; i <= 1000000; i++) {
        int flag = 0;
        int cnt = 0;
        int a = i;
        if (a == 0) {
            if (remote[0]) {
                flag = 1;
            }
            cnt++;
        }
        else {
            while (a) {
                if (remote[a % 10]) {
                    flag = 1;
                    break;
                }
                a = a / 10;
                cnt++;
            }
        }
        if (flag == 0) {
            len = Min(len, abs(i - N) + cnt);
        }
    }
}
 
 
int main() {
    cin >> N >> M;
 
    for (int i = 0; i < M; i++) {
        int c; cin >> c;
        remote[c] = 1;
    }
 
    if (N == 100) { cout << 0 << endl; return 0; }
    ans = abs(N - 100);
    solve();
    if (ans > len) { ans = len; }
 
    cout << ans << endl;
 
    return 0;
 
}