Baekjoon

백준 1107 리모컨 / C++

Tcoding 2022. 11. 30. 11:04
728x90
728x90

더보기
더보기
#include <stdio.h>
#include <math.h>
int check[10];
int main()
{
	int n, m,a,ans;
	scanf("%d%d", &n, &m);
	ans = 500000;
	for (int i = 0; i < m; i++)
	{
		scanf("%d", &a);
		check[a]++;
	}
	for (int i = 0; i <= 1000005; i++)
	{
		int temp = i, chk = 0, cnt = 0;
		do {
			if (check[temp % 10])
			{
				chk = 1;
				break;
			}
			cnt++;
			temp /= 10;
		} while (temp);
		if (chk)continue;
		if (ans > abs(n - i) + cnt)
			ans = abs(n - i) + cnt;
	}
	if (ans > abs(100 - n))
		ans = abs(100 - n);
	printf("%d", ans);
}
728x90
300x250