1107번 리모컨

https://www.acmicpc.net/problem/1107

아마 제한시간이 있었더라면, 틀렸을 것이다.

막상 풀어보니 바로 풀리길래 제출하였더니 '시간 초과'가 난 것이다.

그래서 생각해보니, 81 ~ 90번 째 코드들을 놓쳤다.

하지만 어떤 테이스 케이스들이 있나 생각하여 입력을 해보았더니 

102

0

3

이렇게 뜨는 것이다. 

원래 답은 2이다.

그래서 else if 조건문 2개를 추가해줬다. 차이가 1, 2일 때.

번외로, else if 조건문을 추가하지 않은 정답 코드(첫 번째 코드)와 예시 올렸다.

첫 번째 코드 : else if 조건문 사용 X

두 번째 코드 : else if 조건문 사용 O

500000

10

0 1 2 3 4 5 6 7 8 9

답 : 499900

1555

8

0 1 3 4 5 6 7 9

답 : 670

10

9

1 2 3 4 5 6 7 8 9

답 : 11

103

10

0 1 2 3 4 5 6 7 8 9

답 : 3

6 

9

0 2 3 4 5 6 7 8 9

답 : 6

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
int start = 100, goal = 0;
 
vector<int> error;
 
bool Chk(string s)
{
    for (int i = 0; i < s.length(); i++)
    {
        for (int j = 0; j < error.size(); j++)
        {
            if (s.at(i) - '0' == error.at(j))
            {
                return false;
            }
        }
    }
 
    return true;
}
 
int main(void)
{
    int M = 0, num = 0, result = 87654321;
 
    scanf("%d", &goal);
 
    scanf("%d", &M);
 
    for (int i = 0; i < M; i++)
    {
        scanf("%d", &num);
 
        error.push_back(num);
    }
 
    int direct = abs(start - goal);
 
    if (start == goal)
    {
        printf("0\n");
        return 0;
    }
 
    if (abs(start - goal) >= 1)
    {
        int left = goal;
        int right = goal;
        
        while(1)
        {
            if (left < 0) left = 0;
 
            if (Chk(to_string(left)))
            {
                result = to_string(left).length();
                result += abs(goal - left);
                break;
            }
 
            if (Chk(to_string(right)))
            {
                result = to_string(right).length();
                result += abs(goal - right);
                break;
            }
 
            --left;
            ++right;
 
            if (left == start)
            {
                result = abs(left - goal);    
                break;
            }
            else if (right == start)
            {
                result = abs(right - goal);
                break;
            }
        }
 
        printf("%d\n", min(result, direct));
    }
 
    return 0;
}

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
int start = 100, goal = 0;
 
vector<int> error;
 
bool Chk(string s)
{
    for (int i = 0; i < s.length(); i++)
    {
        for (int j = 0; j < error.size(); j++)
        {
            if (s.at(i) - '0' == error.at(j))
            {
                return false;
            }
        }
    }
 
    return true;
}
 
int main(void)
{
    int M = 0, num = 0, result = 87654321;
 
    scanf("%d", &goal);
 
    scanf("%d", &M);
 
    for (int i = 0; i < M; i++)
    {
        scanf("%d", &num);
 
        error.push_back(num);
    }
 
    if (start == goal)
    {
        printf("0\n");
        return 0;
    }
 
    if (abs(start - goal) > 2)
    {
        int left = goal;
        int right = goal;
        
        while(1)
        {
            if (left < 0) left = 0;
 
            if (Chk(to_string(left)))
            {
                result = to_string(left).length();
                result += abs(goal - left);
                break;
            }
 
            if (Chk(to_string(right)))
            {
                result = to_string(right).length();
                result += abs(goal - right);
                break;
            }
 
            --left;
            ++right;
 
            if (left == start)
            {
                result = abs(left - goal);    
                break;
            }
            else if (right == start)
            {
                result = abs(right - goal);
                break;
            }
        }
 
        printf("%d\n", result);
    }
    else if (abs(start - goal) == 1)
    {
        printf("1\n");
    }
    else if (abs(start - goal) == 2)
    {
        printf("2\n");
    }
 
    return 0;
}