100準1107:リモコン

1.近接

2.私の回答

#include <iostream>
#include <cstring>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, m;
	bool btn[11];
	char channel[7];

	cin >> n >> m;

	int num = 0;
	memset(btn, true, 10);
	for (int i = 0; i < m; i++) { //0~9까지의 bool 배열에서 버튼이 고장이면 false 처리
		cin >> num;
		btn[num%10] = false;
	}

	int count = 0;
	int now = n;
	int ret = 0;
	bool IsBreak=false;

	if (n >= 100)	ret = n - 100; //가장 먼저 |n-100| 값을 넣어준다
	else ret =(n - 100) * (-1);

	for(int i=1;;i++){ //아래로 내려가면서 탐색
		while (1) {
			if (btn[now % 10]) {
				now /= 10;
				count++;
				if (now == 0) { 
					IsBreak = true;
					break;
				}
			}
			else break;
		}
		if (IsBreak) {
			ret = min(ret,count); //숫자를 다 만들 수 있다면 최솟값을 넣고 종료
			break;
		}
		if (i > n)	break; //값이 n보다도 커지면(직접 움직이는 것보다 비효율적이면) 종료
		now = n - i;
		count = i;
	}
	
	
	now = n;
	count = 0;
	IsBreak = false;
	for (int i = 1;; i++) { //위로 올라가면서 탐색
		while (1) {
			if (btn[now % 10]) {
				now /= 10;
				count++;
				if (now == 0) {
					IsBreak = true;
					break;
				}
			}
			else break;
		}
		if (IsBreak) {
			ret = min(ret, count);
			break;
		}
		if (i > ret)	break;
		now = n +i;
		count = i;
	}

	cout << ret << "\n";

	return 0;
}

3.他人の回答