글 읽기 - 팩토리얼 시간초과

gnujoow 8년 전 0

간단한 문제인줄 알고 덤벼들었는데 시간초과가 뜨네요...

혹시 다르게 접근해야하는 문제인가요?

곱셈을 달리표현해야할까요..?

#include <stdio.h>

int main(){
	unsigned int N;
	unsigned int ret = 1;

	scanf("%d",&N);

	for( ; N != 1 ; N --)
		ret *= N;

	printf("%d\n", ret);
	return 0;
}

kimdr123 8년 전 1

문제의 조건은 0~12 까지의 인풋인데

구현하신 for문은 1부터 12까지만 고려하고 있네요.

0부분도 고려해주시면 AC받으실겁니다 :)

seungnam2 5년 전 2

array와 같은 container에 이미 계산해놓은 값들을 저장해 놓으면 속도가 굉장히 향상됩니다.

함수의 재귀적 호출은 소요되는 시간이 급격히 늘어나기 때문인데요.

dynamic programmingr과 memoization을 참고해 보시면 많은 도움이 되실 거라 예상합니다.

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

문제

문제

출처

ICPC

팩토리얼 시간초과

gnujoow 8년 전 0

kimdr123 8년 전 1

seungnam2 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말