seonjoo2030   2년 전

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

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

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

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

eric00513   2년 전

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

seonjoo2030   2년 전

답변 감사합니다!!

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