[최정원]

안녕하세요, 숙제 2번과 관련하여 몇 가지 질문을 드리려고 합니다.

1. 2-4번에 관하여, 만약에 바로 아래 노드가 하나만 있는데 goDown을 실행하면, 문제의 tree 구조상 그냥 그 노드는 하나의 노드일 뿐이고 right, left 가 있는 binary tree의 왼쪽 혹은 오른쪽 노드라고 생각되는 것은 아닌지 확인하고 싶습니다. 즉, HAND 에서 정의된 오른쪽, 왼쪽 node는 단지 현재 location의 노드를 기준으로 그 왼쪽, 오른쪽이지, 한 노드에 리프가 세 개씩 있을 수 있으니, 절대적으로 binary tree처럼 left와 right 노드가 정해져 있는지 궁금합니다. Binary tree에서는 리프 노드가 하나만 남아도 그것이 left 인지 right인지 정해져 있는 때가 있는데, 이 경우도 그러한지 궁금합니다.

2. 2-4번에서 NODE라고 앞에 안 붙은 tree list가 존재 가능한가요? 예를 들어 [LEAF a; LEAF +; LEAF b]가 입력으로 존재할 수 있나요?

3. 2-4의 경우 empty node list 에서 go up 하는 경우가 있을까요? 예를 들어 LOC(NODE [], HAND(…)) 에서 goUp이 가능한가요? goDown의 경우에도 해당 입력을 생각해야 하는지 알고 싶습니다.

4. 2-4의 경우 LOC의 tree 자리에 들어가는 것은 LEAF, NODE 만 있지, NODE list (tree list 의 list)는 가능하지 않나요?

5. 2-1 번의 적분식과 시그마에는 식의 가장 간단한 형태만 들어가 있나요? 즉, S(M(A(I 10, I 9), X), M(S(M(X, X), X), I 2)) 와 같이 풀어진 형태의 식은 안 들어가는지 궁금합니다. (10+9)x - 2(x*x -x)의 경우와 같은 입력이 들어올 수 있나요?

6. 2-1에서 float 경우 몇 자리수까지 출력되어야 하나요? 예를 integral 식의 답이 324 일 대 출력은 323.99999999999994로 나오는데 반올림을 해야 하나요 상관없나요?

8. 2-2 의 입력되는 미분식은 최소의 형태로 들어오는 것으로 생각하면 될까요? 예를 들어 x^3 이 TIMES [VAR “x”; POWER (”x”, 2)]로 들어올 수 있을까요? 혹은, x^5 가 TIMES[TIMES[VAR “x”;VAR “x”;VAR “x”];TIMES[VAR “x”;VAR “x”]]로 들어올 경우가 있을까요? 한 항에서 곱해진 변수들은 여러번 곱해지면 항상 POWER로만 나타내어지는지 궁금합니다.

9. 2-2에서 상수의 경우도 여러 상수가 곱해진 값이 들어오나요? 예를 들어 abx^2 + bcx + c^3 를 x에 대해 미분할 경우, 혹은 상수항이 5c, abc일 때 같이 상수 여러 가지가 TIMES 된 경우가 존재할까요? 그게 아니라면 상수는 항상 단항 VAR 혹은 CONST인지 궁금합니다.

10. 2-2에 대해서 식을 최소꼴로 바꾸는 것은 자유라 하셨으므로 결과에 의미 없는 CONST 0가 더해지거나 SUM 안에 nested SUM 배열이 있는 것은 상관 없을까요?

11. 2-4번의 NOMOVE 경고 string은 임의로 생각해서 넣어도 되나요?

12. 마지막으로 2-1 문제에서 Float.sub, Float.add, Float.div, Float.mul, Float.to_int, Flot.of_int, 2-5에서 List.append, List.rev를 써도 되는지 알고 싶습니다.

긴 질문 읽어주셔서 정말 감사합니다.

좋은 하루 되시길 바랍니다.

[신채환]

안녕하세요? 조교 신채환입니다.

1. 질문을 정확히 이해한 것인지는 모르겠습니다만, 문제 4번에서의 트리에서 왼쪽, 오른쪽은 현재 위치에 대한 상대적인 위치입니다. 형제 노드가 없다면 왼편도 오른편도 빈 리스트가 될 것입니다.

2, 4. `tree list`와 `tree`는 서로 다른 타입입니다.

3. 숙제 2 공지사항을 보시면 `NODE`의 인자로 빈 리스트가 들어가지 않음을 확인하실 수 있습니다.

5. `C`의 1, 2번째 인자만 정수라는 제한이 있습니다. 이는 `A (I 1, I 2)`와 같이 정수를 가지고 계산한 식도 포함합니다. 그 외에는 제한이 없습니다.

6. 결과가 오차 범위 내에 있으면 정답 처리를 할 예정입니다.

8, 9. 모두 고려하여 풀어주시면 됩니다.

10~12. 상관 없습니다.

[수정] 3. `LOC` -> `NODE`

[최정원]

감사합니다! 혹시 2번의 경우에 (x + 1)(x -2)와 같은 형태도 들어올 수 있을까요?

[신채환]

가능합니다. 만약 이를 에 대하여 미분하면 (또는 이와 상등인 식)을 반환하여야 할 것입니다.

[최정원]

네, 답변 정말 감사합니다! 계속 여쭤봐서 진짜 죄송한데 TIMES 나 SUM에 원소 하나만 있는 값이 반환되어도 상관없을까요?

[신채환]

네, 가능합니다.