[최성민]

예를들어 두 가지 인코딩 방법이 있을 수가 있는데,

문자열 a, b, c, d에 대해서
문제에서 주어진 것처럼 0, 11, 100, 101으로 할 수 있고,
일반적인 인코딩 방법처럼 00, 01, 10, 11로 할 수 있는데,

aaaabbbccd를 변환할 경우 전자는 19자리, 후자는 20자리가 되어 전자가 더 앞서는데,
aaaabbbcccdd를 변환할 경우 전자는 25자리, 후자는 24자리가 되어 후자가 더 앞섭니다.

그러면 이럴 때는 주어진 빈도수에 따라 둘중에 더 짧게 만들 수 있는 경우를 출력해야되나요?

[이승중]

아니요 숙제에서 요구하는건 허프만 인코딩입니다.

반드시 앞겹칩 없는 인코딩 방식으로 주셔야 됩니다.

아래 다른 분들이 올리신 테스트셋에서 제대로 돌아가는 지 확인해주세요

[김찬민]

음.. 저거 둘 다 앞겹침 없는 경우 아닐까요?
허프만 인코딩으로도 후자의 경우가 가능할 것 같다고 생각합니다.

빈도수에 맞춰서 최적화된 앞겹침 없는 인코딩 답을 내어주는게 문제의 목표라고 이해했는데 맞는가요?

[이승중]

아 잘못봤네요 둘다 앞겹침이 없네요..

김찬민씨 말이 맞습니다.

vlencode가 빈도수를 인자로 받기 때문에 빈도수에 따라 다른 결과를 내놓을겁니다.

경우에 따라 가장 최소가 되는 방식으로 돌려주시면 됩니다.