#include <stdio.h>
int main(void) {
int i=0, k=1;
double a=0, b=0;
double sum=0;
scanf("%lf %lf", &a, &b);
for(i=a; i <= b; i++) {
while(i/k >= 1) {
sum+=(i%(k*10))/k;
k*=10;
}
k=1;
}
printf("%.0lf", sum);
return 0;
}
코드를 이렇게 작성했는데 제출하면 계속 시간초과가 뜹니다.
직접 컴파일 해보면 문제없이 잘 되고요.
어떻게 하면 해결할 수 있을까요?
scanf를 백준 그쪽에서 어떻게 처리할까여..?
dp로 메모이제이션 하면서 풀어야한다. 무슨 기법인지 모르면 dp개념 학습하고 dp기본 문제 부터 풀어라. 공통수학 안배우고 수1배우는꼴
그렇군요 감사합니당