다음 문자와 빈도수에 대해 허프만(Huffman) 알고리즘을 이용하여 트리를 구성했을 때, 빈칸 ㉠ ～ ㉣에 들어갈 문자는? (단, ○는 빈도수 노드, □는 문자 노드이다)
㉠ ㉡ ㉢ ㉣
- ①a i b k
- ②a i k b
- ③i e d g
- ④i e k b
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
[7급 국가직 알고리즘 2023년 25번]
신고가 접수됐습니다. 감사합니다.