[1107] 리모컨

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

1107번: 리모컨

적당히 큰 범위를 잡아서, 고장난 버튼이 없어서 그 채널로 숫자를 입력해서 이동이 가능할때

그 채널의 자리수의 개수(string.length())와,

그 채널에서 n까지 가기 위해 필요한 +, -의 횟수(abs(n - i))를 최소로 갱신

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

int n, m, ans;

vector<char> v;

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    cin >> n >> m;

    v.resize(m);

    int i, j;

    for (i = 0; i < m; i++) cin >> v[i];

    ans = abs(100 - n);

    for (i = 0; i <= 1000000; i++) {

        string s = to_string(i);

        bool flag = true;

        for (char j : v) {

            if (find(s.begin(), s.end(), j) != s.end()) {

                flag = false;

                break;

            }

        }

        if (flag == false) continue;

        int cur = (int)s.length() + abs(n - i);

        ans = min(ans, cur);

    }

    cout << ans;

    return 0;

}

---