글 읽기 - 시간 초과 에러가 떠요ㅠ

zerun2872 6년 전 0

c언어 초본데요, 자꾸 시간 초과 에러가 떠요ㅠㅠ

문제 푸는 방법이 잘못된 걸까요?ㅠ

#include <stdio.h>
int d[10];
int main()
{
	int i=0, n, c;
	scanf("%d", &n);
	while(i!=n){
		i++;
		c=i;
		while(c!=0){
			d[c%10]+=1;
			c=c/10;
			if(c==0)	break;
		}
		if(i==n)	break;
	}
	for(i=0; i<=9; i++)	printf("%d ", d[i]);
	
	return 0;
}

kimsy96 6년 전 0

입력최대값이 10억이니까 페이지를 구성하는 수를

하나하나 다 조사한다고 하면 당연히 시간초과가 납니다

zerun2872 6년 전 0

그럼 어떻게 하는게 도움이 될까요?

프로그램 방식을 송두리째 뜯어 고쳐야 하나요..

kimsy96 6년 전 0

저도 이글을 보고

이문제를 시도를 해봤는데 아직 못풀어서 뭐라 할말은 없지만

지금의 글쓴이 님의풀이로는 풀수가없지요 시간제한에 걸릴수밖에없습니다.

이런 문제는 위의 코드 방식으로 풀면 시간 초과가 나오나 수를 분할하거나 공식을 찾아서 하면 됩니다.기존의 공식은 여러 가지가 있지만 이해하지 못하면 사용할 수가 없기 때문에 우선 직접 공식을 찾으시거나 공식을 못 찾으셨다면 수를 분할해야 하는데 예를 들어 12345를 분할한다고 하면 123/45 식으로 분할해 따로따로 계산을 하면 시간 초과가 나오지 않습니다.

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

문제

문제

출처

ICPC

시간 초과 에러가 떠요ㅠ

zerun2872 6년 전 0

kimsy96 6년 전 0

zerun2872 6년 전 0

kimsy96 6년 전 0

zerun2872 6년 전 0

marksung 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말