글 읽기 - long long 이 어떤 의미인가요???

seonjoo2030 5년 전 0

이 문제는 재귀함수를 이용하면 안되는 건가요?? 첫번 째 문제 배열을 써서 풀긴 풀었는데

혹시 재귀함수와 그냥 for문돌리는 것과 시간 차이가 많나요??

아 그리고 처음에 int형 배열을 해서 틀렸다고 했다가, 찾아보니까 long long이 있더군요.

정확하게 이게 어떤 의미인가요?? 그냥 long 형 배열이랑 다른가요??

#include <stdio.h>

long long arr[100];
int main()
{
	int input;
	scanf("%d", &input);
	arr[1] = 1;
	for (int i = 2; i <= input; i++)
	{
		arr[i] = arr[i - 1] + arr[i - 2];
	}

	printf("%lld", arr[input]);

}

long long 변수는 8byte형 변수이며, 사용 가능한 범위는 -2⁶³부터 2⁶³-1까지입니다. 2747번은 int로 해도 충분하지만, 2748번은 터 큰 값이 답이 될 수 있어서 long long으로 해야 합니다. 그리고 for문보다 재귀함수는 훨씬 느립니다. 재귀는 트리 구조로 뻗어나가기 때문입니다. 따라서 위의 소스가 실행 속도가 가장 빠릅니다.

seonjoo2030 5년 전 1

답변 감사합니다!!

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

문제

문제

출처

ICPC

long long 이 어떤 의미인가요???

seonjoo2030 5년 전 0

eric00513 5년 전 0

seonjoo2030 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말