Today
Total
07-01 02:55
관리 메뉴

T-coding

백준 1107 리모컨 / C++ 본문

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

'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