Home Forums Job Interview 후기 기본적인 알고리즘 문제좀 여쭤 볼께요 (Time limit error) This topic has [9] replies, 0 voices, and was last updated 7 years ago by Zzz. Now Editing “기본적인 알고리즘 문제좀 여쭤 볼께요 (Time limit error)” Name * Password * Email Topic Title (Maximum Length 80) exponential과 factorial의 대소를 묻는 문제입니다 에를 들어 2**n 과 m!중 어느 수가 더 큰가를 묻는 문제입니다. 그리고 n!=m입니다. 저는 두개 경우 각각 Dynamic programming으로 두개의 function (exponential(n)과 factorial(m))으로 식을 만든 후에 대소 비교를 하는 방식으로 풀었는데요. n 과 m이 심하게 큰경우에는 아얘 돌리지를 못하네요 ㅠㅠ 예를 들어 n=99999999, m=345080 이런경우요. 직관적으로 어느 수가 더 큰지 알수 있는 방법이 있나요? 다시 말씀드리지만 n과 m은 같지 않습니다. (만약 같다면 문제가 굉장히 쉬워져서요) 답변감사합니다. PS: 해결 했습니다. 답변 주신분들 감사합니다. Solution1: https://math.stackexchange.com/questions/1357884/comparison-between-exponential-and-factorial-results 여기 있는데로 해보세요 Solution2: Solution2랑 다를게 없는데요. 그냥 log(m!)= log(m)+log(m-1)+...+log(2)+log(1)이렇게 되잖아요. 근데 Multiplication의 경우보다 합이 훨씬 빠르네요. 그래서 엄청 큰 수도 그냥 풀어 버리네요. I agree to the terms of service Update List