[김찬호]

입력은 함수의 인자로 string(단어), value(빈도수)의 리스트가 들어가야하니
(list (leaf "apple" 3) (leaf "lack" 1) (leaf "of" 10) (leaf "time" 2) (leaf "추석ㅡㅡ" 1))
이런식으로 받게되고, node는 허프만 트리를 구축하는 과정에서 binary tree가 생기기때문에 쓰이는것같은데 제 생각이 맞는지 모르겠습니다. 입출력 예시를 들어주실 수 있나요?

[강동옥]

아닙니다.

트리구조는 그냥 구현할때만 사용하시면 됩니다.
사용하시든 사용하시지 않든 자유입니다. 하지만 트리가 필요할 것입니다.


입출력은 숙제문서에 나온 그대로

입력:(list (cons "apple" 3) (cons "lack" 1))
출력:(list (cons "apple" (list 1 1 0 1 0 1)) (cons "lack" (list 0 1)))

이런 형식으로 만들면 됩니다.

[정주성]

조교님의 답변을 보고 헷갈려서 그러는데요...

빈도수가 높을수록 짧은 코드가 부여되어야 하는 것 아닌가요?

[김찬호]

조교님 감사합니다
주성님 말씀이 맞는 것 같습니다

[서석준]

만약 저렇게 입력하면 그냥 하나에 0 하나에 1을 할당한 것이 맞지 않나요???

apple 코드가 왜 저렇게 긴건지 모르겟습니다

[서석준]

그리고 출력 리스트 내에서 순서는 상관 없는 건가요?
예를들어 lack이 먼저 나오고 apple이 뒤에 있는 경우 입니다

[강동옥]

임의로 적은 숫자열이니 신경쓰지 마세요

출력리스트 순서는 상관 없습니다.

[조동철]

출력에 질문이 있습니다.

[강동옥]

신경쓰지 마시고 그냥 그대로 출력하세요.