글 읽기 - c언어 질문

kihon5551 1년 전 0

왜 시간초과가 뜨는지 잘모르겠어요 설마 채점 기계에서 만자리 까지 넣어본건가 모르겠네요. 어떻게 시간을 줄일 수 있을까요?

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

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

   return 0;
}

adung7 1년 전 1

84번째 줄에서 조건식을 잘못 쓰셔서 무한루프에 걸리신거 같습니다.

kihon5551 1년 전 0

감사합니다.

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

문제

문제

출처

ICPC

c언어 질문

kihon5551 1년 전 0

adung7 1년 전 1

kihon5551 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말