호프만 알고리즘 - 구름LEVEL
호프만 알고리즘
Quiz Info
Quiz Info
호프만 알고리즘
100points
Participant
13
Solved Rate
92.3%
0
0

호프만(Huffman) 알고리즘은 자주 사용되는 문자(기호)일수록 더 많은 비트를 할당하여 데이터를 압축하는 기법입니다.

호프만 코드가 주어질 경우 압축된 데이터를 원래의 문자로 변경하는 프로그램을 작성하십시오.


입력

허프만 코드의 각 문자 개수를 나타내는 정수 n ( n은 1 이상 20 이하 )

다음 n 줄에 문자와 그에 상응하는 이진코드 값( 문자는 A~Z, a~z 중 하나, 이진코드는 최대 20자 )

마지막 줄에 250자리 이하의 코드

출력

원래의 문자



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
5
A00
B01
C10
D110
E111
00000101111
Output
AABBE
Example 2
Input
5
a0000
b0001
c010
d011
e1
0101100010000
Output
ceeba
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)