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