[백준]1107 리모컨 c++

간과한 부분이 너무 많았던 문제

첫번째로 0을 검사할 때 리모컨에서 0을 입력할수가 없지만

더 내려갈 수 없으므로 더 검사할수가 없어 cnt가 0이되는경우^^

두 번째로 리모컨으로 입력할 수 없는 숫자의 개수가 0이지만 100에서 +를하거나 -를 한것이 

그 숫자를 입력하는 것보다 더 적은 횟수가 들때

ex) 99

      0

99를 입력하는 것보자 100에서-1을 하는 것이 더 적은 횟수가 든다.

*고칠점

1. 숫자를 검사할때 문자열로 바꾸지 않고  이렇게 검사하면 좋았을 것 같다.

   while (a) {
        if (error[a % 10]) return -1;
        a /= 10;
        cnt++;
    }

2. 답을 100에서 +,-해서 갈 수 있는 답으로 초기화 해주기

 ans = abs(n-100);

3. 백준 아이디  alreadysolved님 코드

증가나 감소를 먼저 검사하는 것보다

한개씩 번갈아가면서 검사하기

	while (1) {
		if (cnt >= t) break;
		if (chk(N - cnt)) {
			cnt += len(N - cnt);
			break;
		}
		else if (chk(N + cnt)) {
			cnt += len(N + cnt);
			break;
		}
		cnt++;
	}

 

내 코드

#include<iostream>
#include<string>
#include<cmath>

using namespace std;

bool remocon[10];
string s;
int N,cnt;
int brokenN;
int sum= 1000000000, minT= 1000000000;

int ans = 0;
bool ok = false;


string temp;
void checkUp(int n)
{
	cnt = 0;
	for (int i = n;i< 10000001; i++) {//500000  //0 2 3 4 6 7 8 9   30000  40000 40001
		temp=to_string(i);
		
		ok = false;
		for (int j = temp.length()-1; j >=0; j--)//6 7 8    5457
		{
			
			if (remocon[temp[j]-'0'])
			{
				
				cnt++;
				ok = true;
				break;
			}

		}
		if (!ok)
		{
			
			sum = cnt + temp.length();
			
			return;
		}
		
	}
}
void checkDown(int n)
{
	cnt = 0;
	for (int i = n; i>=0; i--) {//500000  //0 2 3 4 6 7 8 9   30000  40000 40001
		temp = to_string(i);
		ok = false;
		for (int j = temp.length() - 1; j >= 0; j--)
		{
			
			if (remocon[temp[j]-'0'])
			{
				cnt++;
				ok = true;
				break;
			}
			

		}
		if (!ok)
		{
			
			sum = cnt + temp.length();
			
			return;
		}
		
	}
}

int main()
{
	cin >> N;
	cin >> brokenN;
	if (brokenN == 0)
	{
		
		if (abs(100 - N) < to_string(N).length())
			cout << abs(100 - N);
		else
			cout << to_string(N).length();
		return 0;
	}
	int t=0;
	while (brokenN--)
	{
		cin >>t;
		remocon[t] = true;
	}
	
	if (t == 10)//+나 -밖에 못하면
	{
		cout << abs(N - 100);
		
		return 0;
	}
	//채널을 돌릴 필요가 없으면
	if (N==100)
	{
		cout << 0 << endl;
		return 0;
	}
	
	checkDown(N);
	if (sum < minT)
	{
		minT = sum;
		
	}
	checkUp(N);
	if (sum < minT)
	{
		minT = sum;
		
	}
	
	if (abs(100 - N) < minT)
	{
		minT = abs(100 - N);
		
	}
	
	cout << minT;
}