T-coding
백준 1107 리모컨 / C++ 본문
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
'Baekjoon' 카테고리의 다른 글
백준 5347 LCM / Python (0) | 2023.03.16 |
---|---|
백준 4659 비밀번호 발음하기 / Python (0) | 2023.03.16 |
백준 1188 음식 평론가 / C++ (0) | 2022.11.30 |
백준 1662 압축 / C++ (0) | 2022.11.30 |
백준 1684 같은 나머지 / C++ (0) | 2022.11.30 |