글 읽기 - 왜 틀렸는지 모르겠습니다. 모든 예제는 다 맞습니다.

hw0404 2년 전 0

5퍼에서 틀리다고하는데 다른 분들 반례까지 넣었는데 다 맞게 나오는데 왜 틀렸는지 모르겠습니다.

//리모컨

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

string N;
int compa;
int M;
int visited[10];
int result;
int MAX_N = 500001;
string findnum;
void broto(int num_loc);
int main(){
    cin >> N >> M;
    compa = stoi(N);
   
    for(int i=0;i<M;i++){
        int a;
        cin >> a;
        visited[a]=1;       //고장난 리모콘 숫자 입력 받기
    }
    if(compa == 100){       //만약에 목적지가 지금 현 위치라면
        cout << 0;          //아무것도 안눌러도 됨. 따라서 0출력 후 종료
        return 0;
    }
    else if(M==10){             //만약 모든 리모콘 숫자가 고장났을 때
        compa = compa - 100;    // + - 로만 움직여야 함으로 목적지 - 현위치가 총 누른 최소 횟수가 된다.
        cout<< compa;           //출력
        return 0;               //종료
    }
    else{                       //그 외에 경우에는
        broto(0);                   //목적지와 제일 가까운 수를 찾음
        compa = abs(compa - 100);       //100에서 101 102 99 98 같은 경우는 + - 로 하는게 더 가까움으로  찾은 수에서의 최소 값과 비교하기 위함.
        if( abs(result-stoi(N))+N.length() < compa){
            cout<<abs(result-stoi(N)) + N.length() ;
        }else
            cout<<compa;
    
    }
    return 0;
}

void broto( int num_loc ){
    if( num_loc == N.length()){
        int dif = abs(stoi(findnum)-stoi(N));
        if(dif < MAX_N){
            MAX_N = dif;
            result = stoi(findnum);
        }
        return;
    }
    for(int i=0;i<=9;i++){
        if(visited[i]==0){
        findnum[num_loc]=i+'0';
        broto(num_loc+1);
        }
    }
}

bog9989 1년 전 0

abs에 (int)를 붙여서 형변환해보세요

cmath의 abs는 float 값을 반환해서 실수형이 출력됩니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다. 모든 예제는 다 맞습니다.

hw0404 2년 전 0

bog9989 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말