글 읽기 - 1107 리모컨문제 어디가 틀린지 모르겠습니다.

robin00q 5년 전 0

예시를 다해봤고 제가 만들어서도 했는데 답은 나오는데 틀렸습니다가 나와서 질문드립니다.

개인적으로 의심되는건 scanf를 썼는데 마지막에 printf부분에서 \n를 쓰지않아도 자동으로 개행이되는데 그게 답에 오류를 줄 수 있나요??

#include <stdio.h>
#include <math.h>
#include <stdlib.h>

#define TRUE 1
#define FALSE 0
int channel;
int count;
int cantuse[10] = {0, };
int sign[10] = {FALSE, };

int now = 100;
int channelbuf[6] = {-1, };
int buf[6] = {0, };
int plus[6];
int minus[6];
int n;

int calc(int chan, int min){
  int big;
  int small;
  int resbig;
  int ressmall;
  int cut;
  int res;
  int j;
  int plus;


  if(min == 0){
    return abs(channel - chan);
  } else{
    big = chan;
    small = chan;
    cut = chan%(min*10);


    for(int i = 0 ; i < count ; i++){
      if(cut/min == cantuse[i]){
        j = cantuse[i];
        plus = 0;
        while(sign[j] == TRUE){
          j++;
          plus++;
        }
        big = chan + min*plus;
        if(j > 9){
          big = 999999;
        }
        j = cantuse[i];
        plus = 0;
        while(sign[j] == TRUE){
          j--;
          plus++;
        }
        small = chan - min*plus;
        if(j < 0){
          small = 999999;
        }

        if(small == 999999){
          small = big;
        }
        if(big == 999999){
          big = small;
        }


        break;
      }
    }
  }
  //printf("%d %d\n", big, small);

  resbig = calc(big, min/10);
  ressmall = calc(small, min/10);
  //printf("%d %d\n", resbig, ressmall);
  //printf("%d %d\n\n", resbig, ressmall);
  //printf("%d %d\n", resbig, ressmall);
  if(resbig > ressmall){
    res = ressmall;
  } else {
    res = resbig;
  }

  return res;
}

int main(){
  int i, j, k, l;
  int min;
  int tot;
  int len;
  scanf("%d", &channel);
  scanf("%d", &count);


  for(i = 0 ; i < count ; i++){
    scanf("%d", &cantuse[i]);
  }

  for(i = 0 ; i < count ; i++){
    sign[cantuse[i]] = TRUE;
  }

  if(channel >= 100000){ min = 100000; len = 6;}
  else if(channel >= 10000){ min = 10000; len = 5;}
  else if(channel >= 1000){ min = 1000; len = 4;}
  else if(channel >= 100){ min = 100; len = 3;}
  else if(channel >= 10){ min = 10; len = 2;}
  else if(channel >= 0){ min = 1; len = 1;}
  //printf("%d\n", tot);
  tot = calc(channel, min);
  tot = tot + len;
  if(abs(now - channel) < tot){
    tot = abs(now-channel);
  }

  printf("%d", tot);

}

qhfk0308 5년 전 1

499999
5
1 2 3 4 5

결과 200006

답 100007

마지막에 \n을 안해주셔도 문제없는걸로 알고있습니다.

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

문제

문제

출처

ICPC

1107 리모컨문제 어디가 틀린지 모르겠습니다.

robin00q 5년 전 0

qhfk0308 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말