글 읽기 - 'c '시간초과 입니다.

heroswift15 5년 전 0

반복문 두개와 포인터 연산을 이용한 풀이입니다. 반복문 두개 가 문제인거같은데 혹시 여기서 시간을 아낄수있는 방법이 있을까요 ㅠ

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
  long long num1,num2;
  long long i,j,k,len,sum=0;
 
  scanf("%lld%lld",&num1,&num2);

  for(i=num1;i<=num2;i++)
  {
     char *s=malloc(sizeof(long long));
          sprintf(s,"%lld",i);
          len=strlen(s);
     char*s2=malloc(sizeof(char)*len+1);      
            for(j=0;j<len;j++)
            { 
              k=*(s+j)-'0';
              sum+=k;
            }
  free(s2);
  free(s);
  }

printf("%lld",sum);





  return 0;
}

djm03178 5년 전 2

for(i=num1;i<=num2;i++) 과 같은 문장이 아예 없이 풀어야 합니다. 어려운 문제입니다.

소소한 힌트를 드리자면, f(x)를 "1부터 x까지의 모든 정수의 각 자리의 합"을 구하는 함수라고 정의하고 각각을 빠르게 구하는 법을 생각해보세요. 그렇게 하고 나면 f(num2) - f(num1 - 1)이 정답이 됩니다.

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

문제

문제

출처

ICPC

'c '시간초과 입니다.

heroswift15 5년 전 0

djm03178 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말