글 읽기 - 같은 input으로 돌리는데 output이 다르게 나오는 이유는 뭘까요?

khndhkx123 3년 전 1

우선 이 코드는 게시판 모든 TC 다 통과라는 점을 알려드리겠습니다 ㅠㅠ..

근데 조금 의심이 가는것은 ideone 에서 돌려봐도 가끔씩 답이 두번 다르게 나오는 경우가 있습니다.

input :

9999
1
9

Success #stdin #stdout 0s 4176KB
```
6
```
Success #stdin #stdout 0s 4252KB
```
5
```

왜 이런경우가 발생하는지...

또 이코드의 반례는 무엇인지 궁금합니다. 코드는 매우 직관적으로 짯습니다.!

1. 바로 N 번호를 누를수 있는 경우

2. 누를수 있는 가까운 숫자를 찾아간 후, + / - 를 통해 누르는 경우 : (N ~ 0 , N ~ (N+1)*10)

3. 그냥 + / - 로 접근하는 경우

이 3가지 경우 중 최소를 잡게끔 했습니다.

#include<iostream>
#include<vector>
#include<string>
#include<cmath>
#include<algorithm>

using namespace std;

bool check_direct(int);
int check_int_size(int);

vector<bool> broken;

int main()
{
    int N,M,idx, min_value = 500000, result = 0;
    bool direct = true;
    string str_N = to_string(N);
    cin >> N >> M;
    broken.resize(10,false);

    for(int i=0; i<M; ++i){
        cin >> idx; broken[idx] = true;
    }

    for(int i=0; i<str_N.size(); ++i){
        if(broken[str_N[i]-48]) direct = false;
    }

    if(direct) min_value = str_N.size();// Direct press

    for(int i=N+1; i<(N+1)*10; ++i){
        if(check_direct(i)){
            min_value = min(min_value, check_int_size(i)+abs(N-i)); break;
        }
    }

    for(int i=N-1; i>=0; --i){
        if(check_direct(i)){
            min_value = min(min_value, check_int_size(i)+abs(N-i)); break;
        }
    }

    result = min(min_value, abs(N-100));
    cout << result << "\n";
    return 0;
}

bool check_direct(int num)
{
    string str_num = to_string(num);
    for(int i=0; i<str_num.size(); ++i)
    {
        if(broken[str_num[i]-48]) return false;
    }
    return true;
}

int check_int_size(int num)
{
    string str_num = to_string(num);
    int num_size = str_num.size();
    return num_size;
}

djm03178 3년 전 1

N을 입력받기도 전에 18번째 줄에서 to_string을 하고 있어 무슨 값이 나올지 알 수 없습니다.

khndhkx123 3년 전 0

허크... 엉뚱한 곳에만 집중하고 있었네요 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 감사합니다 제 자신이 참 어이가읍네여

khndhkx123 3년 전 0

다시한번 감사드립니다 ㅠㅠ 그것 수정하니 정답나오네요... 왜이리 정신이 없는지 ㅠㅠ..

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

문제

문제

출처

ICPC

같은 input으로 돌리는데 output이 다르게 나오는 이유는 뭘까요?

khndhkx123 3년 전 1

djm03178 3년 전 1

khndhkx123 3년 전 0

khndhkx123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말