[9급 국가직 알고리즘 2024년 9번]

다음은 문자들에 대한 빈도수를 나타낸다. 이 문자들에 대한 허프만 코드(Huffman code)를 생성할 경우에 가장 긴 코드를 가진 문자의 비트수는?
문자
a
b
c
d
e
f
빈도수
1
9
18
48
11
12
알고리즘
  1. 2
  2. 3
  3. 4
  4. 5
정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)