백준 1107 리모컨 C++

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

1107번: 리모컨

 

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
#include <cmath>
using namespace std;

vector<bool> mal(10);

bool check(int now) { //고장난 키가 있는지 확인하기

    string s = to_string(now);
    for (int i = 0; i < s.length(); i++) {
        if (mal[s[i] - 48]) {//0은 아스키 코드로 48
            return false;
        }
    }
    return true;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n, c;
    cin >> n >> c;
    int tmp;
    for (int i = 0; i < c; i++) {
        cin >> tmp;
        mal[tmp] = true;
    }
    string st = to_string(n);
    int minimum = abs(n - 100); //시작점이 100이닌까 100부터 +- 해주는 경우 
    for (int i = 0; i <= 1000000; i++) {
        if (check(i)) {//고장안난 키로 만든 값
            int tmp = abs(n - i) + to_string(i).length();
            minimum = min(minimum, tmp);
        }
    }
    cout << minimum << endl;


    return 0;
}

100까지 탐색을 하면서 어느 수랑 가장 차이가 작은지 비교한다. 

 

1) 100부터 시작하므로 100으로 +- 해서 절댓값 씌운 값을 저장해둔다. 

2) 1~100만까지 돌면서 숫자가 고장 안난숫자로 만들었는지 비교한다. 

3) 1),2) 숫자를 비교해서 작은 값을 minimum에 넣어준다.