[과제 4] 1번, 2번 문제에 관한 질문입니다.

김기환 · 가입: 2026년 3월 5일 올린 글: 1

안녕하세요. 1번 문제를 풀다가, k-.pdf 설명에 적혀있는 x1 != x2와 같은 조건의 경우 또한 테스트케이스에 포함되는지 여쭤보고 싶습니다.

(아마 함수 매개변수의 이름이 모두 달라야 한다는 의도에서 조건이 존재하는 것 같은데, 이것 또한 테스트케이스에 포함되는지 여쭤보고 싶습니다)

또한 2번 문제의 경우, 테스트케이스에서 최대 노드 개수가 어떻게 되는지 여쭤보고 싶습니다(코드의 시간복잡도를 신경써야 하는지 궁금합니다).

감사합니다.

안중원 · Site Admin 가입: 2023년 3월 13일 올린 글: 47

안녕하세요, 조교 안중원입니다.

1. 채점에 사용되는 테스트케이스는 실행의미를 정확히 구현할수록 높은 점수가 나오도록 만들어집니다.
k-.pdf에 적혀있듯 변수 이름이 중복되는 경우에는 let proc 식의 실행의미가 정의되지 않으니, 해당 규칙을 충실히 반영하도록 실행기를 구현해주시면 됩니다.

2. 시간복잡도는 크게 신경쓰실 필요 없습니다. 채점시에 제한시간이 걸려있긴 합니다만, 이는 무한루프를 잡아내는 것이 주 목적입니다. 제한시간의 길이 자체는 넉넉하게 설정할 예정입니다.

감사합니다.
_________________
TA 안중원
TA e-mail: ta310@ropas.snu.ac.kr
personal e-mail: jwahn@ropas.snu.ac.kr