[박성희]

안녕하세요, 현재 프로그래밍언어 수강 중인 박성희입니다.

HW6의 Lambda ground 관련하여 질문 드렸습니다.
아무래도 normal-order reduction 순서 자체가 전체를 치환하는 과정이 많다 보니 조금이라고 람다가 많아지게 되면 연산 시간이 매우 많이 걸릴 것이라고 생각하였습니다.
실제로 input을 제작하는 과정에서 Y combinator를 통하여 피보나치 수 등의 3항만 계산하는 과정만 넣더라도 올바른 결과를 얻는데 매우 오랜 시간이 걸렸습니다.
다른 과제에서 시간 제한을 5초 남짓으로 잡고 있는 것 같은데 이러한 부분에 대해서는 (올바른 결과식을 낸다는 가정 아래에서) 크게 신경을 쓰지 않아도 되는 것인가요?

감사합니다.

[오규혁]

안녕하세요,

말씀해주신 피보나치 수열 계산은 오랜 시간이 걸리는 것이 맞습니다.

이번 과제에서도 시간 제한이 존재하지만 정상적인 구현에서 시간 제한이 문제 되지 않는 테스트 케이스로만 채점할 예정입니다.

조교드림
_________________
TA 오규혁
e-mail: ghoh@ropas.snu.ac.kr