글 읽기 - 음 왜틀렸는지 봐주시면 감사하겠습니다.

kihon5551 1년 전 0

혹시 입력 숫자가 각각 10의 만승이 최대이길래 자릿수가 각만자리까지 나오니깐 배열크기를 10001로 설정해주었어요

예제는 일단 출력이 잘됩니다.

뭐가 문제인지 모르겠어요 반례가있을 것 같진않은데 반례가 혹시라도 있는걸까요?

#include <stdio.h>
#include <string.h>
int main() {
  int a[10001],b[10001],sum[10001];
  char s[10001],s1[10001];
  int i=0,len=0,cnt=0;
  
  scanf("%s %[^\n]",s,s1);
  
  
  for(i=0;i<strlen(s);i++)
  a[i]=s[i]-48;
  
  for(i=0;i<strlen(s1);i++)
  b[i]=s1[i]-48;
 
  if(strlen(s)==strlen(s1)) //자릿수 같은경우
  for(i=0;i<strlen(s);i++)
  {
       sum[i]=a[i]+b[i];
  }
  
  if(strlen(s)>strlen(s1)) // s가 자리수가 큰경우
  {
      len=strlen(s)-strlen(s1);
      for(i=strlen(s)-1;i>=len;i--)
      {
          b[i]=b[i-len];
      }
      
     for(i=0;i<len;i++)// b배열을  초기화 배열개수를 a에 맞춘다
     {
        b[i]=0; 
     }
     
   for(i=0;i<strlen(s);i++)
   {
      sum[i]=a[i]+b[i];
  }
  }
   
   if(strlen(s)<strlen(s1)) // s1이 자리수가 큰경우
  {
      len=strlen(s1)-strlen(s);
      for(i=strlen(s1)-1;i>=len;i--)
      {
          a[i]=a[i-len];
      }
      
     for(i=0;i<len;i++)// a배열을  초기화 배열개수를 b에 맞춘다
     {
        a[i]=0; 
     }
     
   for(i=0;i<strlen(s1);i++)
   {
      sum[i]=a[i]+b[i];
   }
  }
  
 if(strlen(s)>strlen(s1)) //마지막 길이 대소에따른 sum끝처리과정
{
for(i=0;i<strlen(s);i++) 
{
    if(sum[i+1]>=10)
    {
    sum[i+1]=sum[i+1]%10;
    sum[i]+=1;
    }
}
if(sum[0]>=10)
{
sum[0]=sum[0]%10;
printf("1");
}
  for(i=0;i<strlen(s);i++)
  printf("%d",sum[i]);
  return 0;
}

else
{
for(i=0;i<strlen(s1);i++) 
{
    if(sum[i+1]>=10)
    {
    sum[i+1]=sum[i+1]%10;
    sum[i]+=1;
    }
}
if(sum[0]>=10)
{
sum[0]=sum[0]%10;
printf("1");
}
  for(i=0;i<strlen(s1);i++)
  printf("%d",sum[i]);
  return 0;
}

   return 0;
}

pill27211 1년 전 0

반례입니다.

Input)

999 1

Output)

9100

Answer)

1000

그리고 추가적으로 strlen함수의 시간 복잡도는 O(N){N은 문자열의 길이}을 따릅니다. 따라서 반복문 조건에 strlen을 넣으면 반복문을 반복 할 때마다

O(N)의 연산을 추가적으로 하게 됩니다. -> strlen()함수를 반복문에서 사용 하실거면 strlen()의 값을 따로 변수에 저장해 두고 이를 조건식에 이용 하는 것이 바람직합니다.

kihon5551 1년 전 1

반례 찾아주시는게 신기하네요 오후일과 시간에 열심히 고쳐보도록 할게요

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

문제

문제

출처

ICPC

음 왜틀렸는지 봐주시면 감사하겠습니다.

kihon5551 1년 전 0

pill27211 1년 전 0

kihon5551 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말