[한재화]

동작은 같지만, 구조가 tree 이냐 array냐에 따라 서로 다르게 정의된 함수 들이 있습니다.

외부적으로 보았을땐 둘이 다른 함수를 쓰지만,

한 자료구조를 다른 자료구조로 converting 하여 내부적으로는 같은 자료구조로 핸들할 수 있게 프로그램하면 안될까요.

수업시간에, complex number를 복소평면에 옮긴후 그것을 (x,y) or (r,theta) coord로 표현하는 두가지 방법을 제시한 후, (r,theta) 표현법을 (x,y) 로 내부적으로 converting 하는방법을 강의 하셨는데 이번 숙제에서는 이런 것이 적용될지 궁금합니다.

[공순호]

질문을 정확하게 이해하지 못하겠습니다.

다시 상술해주시면 정확하게 답변해드릴 수 있겠네요.


일단은 문제 3-1에 대한 일반적인 설명을 해드리겠습니다.

도움이 되셨으면 좋겠습니다.

-------------------------------------------------------------------------

문제 3-1에서는 총 18개의 함수를 구현하셔야 합니다.

정의해야하는 함수 (총 18개)
<most high level implementation>
black
white
glue
rotate
neighbor
pprint

<array based implementation>
glue-a-from-t : (트리 무늬)^4 => 배열 무늬
glue-a-from-a : (배열 무늬)^4 => 배열 무늬
rotate-a : 배열 무늬 => 배열 무늬
neighbor-a : 위치 * 배열 무늬 => int
pprint-a : 배열 무늬 => void
is-a? : 무늬 => bool

<tree based implementation>
glue-t-from-t : (트리 무늬)^4 => 트리 무늬
glue-t-from-a : (배열 무늬)^4 => 트리 무늬
rotate-t : 트리 무늬 => 트리 무늬
neighbor-t : 위치 * 트리 무늬 => int
pprint-t : 트리 무늬 => void
is-t? : 무늬 => bool

유의 사항
가장 상위 레벨의 함수 6개를 정의할 때, 배열기반과 나무기반 구현함수들을 사용하도록 합니다.

_________________
- soon@ropas

[한재화]

저는 이번에 상위 6개의 함수는 이용하지 않는줄 알았습니다..

아무튼, 그렇다면, tree implementation을 기본으로 하고, 만약 rotate-a 같은것을 구현해야 한다면, rotate-a 의 인자로 들어온 무늬를 tree 구조로 컨버팅 한 후 rotate-t 에 집어넣어도 되냐는 것이 제 질문의 요지였습니다.

제 의견은 저렇게 해도 괜찮다는건데, 정확하게 알고 싶어 질문드립니다.

[공순호]