글 읽기 - 반례를 못 찾겠습니다.

gustmdtj 1년 전 0

게시판에 있는 반례는 전부 통과하는데

채점 과정에서 계속 틀리고 있습니다.

반례 찾는데 어려움이 있어서 도움 구하고자

질문 올립니다..!

#include <iostream>
#include <string>

bool arr[11]{ 0 };

int main()
{
	int count1 = 0, count2 = 0;

	int n;
	std::cin >> n;

	int m;
	std::cin >> m;

	if (m == 0) // 제외될 번호가 없는 경우.
	{
		std::string temp = std::to_string(n);

		std::cout << temp.length() << '\n';

		return 0;
	}

	int temp;
	for (int i = 0; i < m; ++i) // 제외될 번호.
	{
		std::cin >> temp;

		arr[temp] = true;
	}

	if (n == 100) // 입력으로 현재 채널이 들어온 경우.
	{
		std::cout << 0 << '\n';

		return 0;
	}

	int result = -1;
	int temp1 = n, temp2 = n; // 제외되는 번호 없이 목표채널과 가장 가까운 채널 찾기위한 변수.
	bool flag1, flag2;
	while (true)
	{
		--temp1; 
		++temp2;

		int down = temp1;
		int up = temp2;

		flag1 = flag2 = true;

		while (true) // 현재 채널에 제외되는 번호의 유무 검사.
		{
			if (down != 0 && arr[down % 10])
				flag1 = false;

			if (up != 0 && arr[up % 10])
				flag2 = false;

			down /= 10;
			up /= 10;

			if (down == 0 && up == 0)
				break;
		}

		if (flag1 && !flag2)
		{
			std::cout << (n - temp1) + std::to_string(temp1).length() << '\n';
			
			return 0;
		}
		else if (!flag1 && flag2)
		{
			std::cout << (temp2 - n) + std::to_string(temp2).length() << '\n';
			
			return 0;
		}
		else if (flag1 && flag2)
		{
			std::cout << std::min((n - temp1) + std::to_string(temp1).length(),
				(temp2 - n) + std::to_string(temp2).length()) << '\n';
			
			return 0;
		}
	}

	return 0;
}