문제 번호 1244. -- 알고리즘기말 1번: Huffman coding

1244: 알고리즘기말 1번: Huffman coding

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 119  해결 문제 수: 12
[제출][채점 상황 열람][게시판]

문제 설명

<<주의>> 새로운 아이디를 만드세요: ac+학번, 예) ac201510101

Huffman encoding된 내용이 다음과 같이 주어졌다. 이를 decoding하여 원래 내용을 출력하시오.

수업에서와 같이 ASCII character만 고려하여 encoding하였다.

입력

n  : 심볼의 개수
ㅣ  s code  : l은 huffman code 길이, s는 ASCII characgter, , code는 0과 1로 이루어진 s의 l길이를 갖는 코드
m : encoding된 문자길이
encoded_str : 0과 1로 이루진 encoding 결과

출력

str : decoding된 결과물

입력 예시

13
4 A 0000
4 _ 1011
4 e 0010
4 g 1110
4 h 0111
4 i 0011
3 l 110
4 m 1111
4 o 0110
3 r 010
3 s 100
4 t 1010
4 u 0001
58
0000110111001100100011101001111111100101101000011100010100

출력 예시

Algorithms_rules : 뒤에 줄바꿈 없음

도움말

출처

[제출][채점 상황 열람]