글 읽기 - 1107 리모컨 질문

ibd 5년 전 0

알고리즘 배운 지가 얼마 안되서 코드가 조잡합니다.

우선 주어진 수를 자릿수마다 분해해서,

자릿수마다(쓸 수 없는 수를 제하고) 가장 가까운 수를 찾아,

다시 재조합하여 가장 가까운 수를 찾은 뒤,

그 수에서 몇 번 + 혹은 -를 눌러야 하는 지 횟수를 계산하고, 처음 주어진 수의 자릿수와 더하여 값을 구합니다.

마지막으로 100번에서 + 혹은 -를 하여 만들 수 있는 수와 비교하여 최솟값을 출력하는데,

테스트 케이스까지는 잘 돌아갔으나, 제출을 하니 걸리네요.

반례를 생각하지 못한 것 같은데, 무엇인지 정확히 알지 못하겠습니다.

#include <iostream>
#include <cmath>
using namespace std;

int ga,gap[500001],min[100001],go[10],n;
int f(int a,int p){
    int b;
    if(a >= n){
        return ga>p?ga-p+n:p-ga+n;
    }

    for(int i=0;i<5;i++){
        if(go[gap[n-a-1]+i] == 0){
            b=gap[n-a-1]+i;
            break;
        }
        else if(go[gap[n-a-1]-i] == 0){
            b=gap[n-a-1]-i;
            break;
        }
    }
    return f(a+1,p+(pow(10,(n-a-1))*b));
}
int main() {
    int x,temp,pr;
    cin >> ga >> x;
    for(int i=0,te=0;i<x;i++) cin >> te,go[te] = 1;

    temp = ga;
    for(int i=0;temp!=0;i++){
        gap[i] = temp % 10;
        temp /= 10;
        n++;
    }
    if(x != 10){
        pr = f(0,0);
        cout << (abs(ga-100)<pr?abs(ga-100):pr) << endl;
    }
    else cout << abs(ga-100) << endl;
    return 0;
}

djm03178 5년 전 0

의 정답은 1입니다.

ibd 5년 전 0

음... 그러네요

일단 임시방편으로 0일시에 n++시켜서 답이 나오긴 하는데...

더 있나요?

jh05013 5년 전 0

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 그 글에 굵은 글씨로 "질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요." 라고 적혀 있습니다.

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

문제

문제

출처

ICPC

1107 리모컨 질문

ibd 5년 전 0

djm03178 5년 전 0

ibd 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말