글 읽기 - 반례를 도저히 못찾겠습니다

shyne2496 1년 전 0

게시판에 있는 반례들을 모두 통과하는데도 제출 시 틀렸다고 나옵니다.

제가 놓친 반례가 있으면 알려주시면 감사하겠습니다..!

#include <iostream>
#include <cstring>
#include <vector>
#include <string>

using namespace std;

int N, M, res;
int digit;
string NtoString;
string cmp; // 비교 변수
bool fault[10]; // false인 인덱스: 정상 버튼
int Ndigit[6]; // N의 각 자리수 저장 배열
vector<int> normal; //정상 버튼

int main()
{
	memset(fault, false, sizeof(fault));

	cin >> N >> M;

	NtoString = to_string(N);
	digit = NtoString.size();
	for (int i = 0; i < digit; i++)
	{
		Ndigit[i] = NtoString[i] - '0';
	}
	//고장난 버튼 = true
	for (int i = 0; i < M; i++)
	{
		int tmp;
		cin >> tmp;
		fault[tmp] = true;
	}
	for(int i = 0; i < 10; i++)
	{
		if(!fault[i])
		{
			normal.emplace_back(i);
		}
	}

	res = abs(N-100); // 초깃값
	
	if(N == 100) // 입력이 100일 경우
	{
		cout << res << "\n";
		return 0;
	}
	if(M == 10) // 다 고장난 경우
	{
		cout << res << "\n";
	}
	else
	{
		//처음 입력이 0인 경우
		if(!fault[0] && N+1 < res)
		{
			res = N+1;
		}
	
		//digit - 1의 자리 수: 최댓값
		cmp.clear();
		if(normal[normal.size()-1] != 0)
		{
			for(int i = 0; i < digit-1; i++)
			{
				cmp += to_string(normal[normal.size()-1]);
			}
		}
		if(!cmp.empty() && abs(stoi(cmp)-N)+digit-1 < res)
		{
			res = abs(stoi(cmp)-N)+digit-1;
		}
		//digit + 1의 자리 수: 최솟값
		cmp.clear();
		if(fault[0])
		{
			for(int i = 0; i < digit+1; i++)
			{
				cmp += to_string(normal[0]);
			}
		}
		else
		{
			cmp += to_string(normal[1]);
			for(int i = 0; i < digit; i++)
			{
				cmp += to_string(0);
			}
		}
		if(cmp.size() == digit+1 && abs(stoi(cmp)-N)+digit+1 < res)
		{
			res = abs(stoi(cmp)-N)+digit+1;
		}
		//digit 자리수
		/*
			하나라도 자리 숫자가 다를 경우:
			0. 첫째 자리가 0인 경우 처리
			1. 더 작은 숫자로 그 자리를 채웠을 때 > 이후에는 가장 큰 정상 숫자로 채움
			2. 더 큰 숫자로 그 자리를 채웠을 때 > 이후에는 가장 작은 정상 숫자로 채움
		*/
		cmp.clear();
		string cmp_tmp;
		for(int d = 0; d < digit; d++)
		{
			if(!fault[Ndigit[d]])
			{
				cmp += to_string(Ndigit[d]);
			}
			else
			{
				int s = 1;
				while(Ndigit[d] - s >=0)
				{
					if(!fault[Ndigit[d]-s])
					{
						if(d==0 && Ndigit[d]-s == 0)
						{
							s++;
							continue;
						}
						cmp_tmp += to_string(Ndigit[d]-s);
						for(int i=d+1; i < digit; i++)
						{
							cmp_tmp += to_string(normal[normal.size()-1]);
						}
						cmp_tmp = cmp + cmp_tmp;
						if(cmp_tmp.size() == digit && abs(stoi(cmp_tmp)-N) + digit < res)
						{
							res = abs(stoi(cmp_tmp)-N) + digit;
						}
						break;
					}
					s++;
				}
				
				cmp_tmp.clear();
				s = 1;
				while(Ndigit[d] + s < 10)
				{
					if(!fault[Ndigit[d]+s])
					{
						cmp_tmp += to_string(Ndigit[d]+s);
						for(int i=d+1; i < digit; i++)
						{
							cmp_tmp += to_string(normal[0]);
						}
						cmp_tmp = cmp + cmp_tmp;
						if(cmp_tmp.size() == digit && abs(stoi(cmp_tmp)-N) + digit < res)
						{
							res = abs(stoi(cmp_tmp)-N) + digit;
						}
						break;
					}
					s++;
				}
				break;
			}
		}
		if(cmp.size() == digit && abs(stoi(cmp)-N) + digit < res)
		{
			res = abs(stoi(cmp)-N) + digit;
		}
		cout << res << "\n";
	}
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 도저히 못찾겠습니다

shyne2496 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말