[2018-15366]

안녕하세요, 6-3 문제를 풀던 중, 제 구현에서 약간 복잡한 식에 대해서 실행 시간이 꽤 늘어나는 것을 확인하였는데 (e.g. 재귀적인 피보나치 수열의 5번째 항 구하기가 30초 정도 소요됨) 과제를 채점하실 때 시간제한이 존재하는지 궁금합니다.

[이재호]

안녕하세요,

자연수 등을 람다식으로 인코딩한 후 계산하는 방식은 굉장히 많은 단계의 연산을 필요로 합니다.
특히 말씀주신 재귀적인 피보나치 수열 계산의 경우 memoization을 안 쓰셨을 것으로 생각되는데요, 그러면 기하급수적인 시간 복잡도를 가지므로 오래 걸리는 것이 맞습니다.

과제를 채점할 때에는 당연히 시간 제한이 존재하지만(그렇지 않다면 채점이 안 끝날 수도 있겠지요), 정상적으로 문제를 푸셨다면 통과할 수 있는 제한과 테스트 케이스로 채점합니다.

정 걱정되신다면, 작성하신 피보나치 계산식을 답글로 올려주시면 답안 구현이 걸리는 시간을 알려드리겠습니다.

감사합니다.

조교 드림


TA 이재호
e-mail: jhlee@ropas.snu.ac.kr